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PREFACE 



The text that the present "Commentary for Teachers" accompanies represents 
a brave attempt to further the introduction of mbdern mathematics into the 
secondary-school curriculum. Except for isolated experiments, the subject of 
matrices has not heretofore been taught at the highr-school level. The results 
of these few isolated experiments. , however, have been so rewarding and so success- 
ful that all teachers should have courage regarding the exciting possibilities in 
this material. Here is some truly modem mathematics that is eminently useful 
and that can be understood by all college-capable boys and girls. 

The text has been arranged so that individual chapters make separate units. 
For the class that has little time for the subject. Chapter 1, which treats the 
operations of multiplication ard addition, makes a unit. There is much to be 
gained even from such a small unit, since in it the students will be introduced 
to a meaningful example of noncommutative multiplication. It is assumed that 
the students have previously heard about the commutative, associate, and dis- 
tributive laws. Certainly an understanding of these laws should be a part of 
their early training in algebra. But since these students have had little or 
no experience with number systems other than those of the real and complex 
numbers, they will perhaps not completely comprehend the full significance of 
the laws. To demonstrate to the students a new number system in which the 
commutative law does not hold is most worthwhile. Since the ideas of Chapter 1 
are simple and there is a great deal of manipulation, largely arithmetical, 
the chapter will serve as an easy introduction to the more difficult ideas con- 
tained in subsequent chapters. 

The next three chapters are quite independent or each other. Chapter 2 is 
the most important from the mathematician's point of view. In this chapter, a 
subset of matrices, the set of 2x2 matrices, is considered. in detail. Most 
pupils who study secondary school mathematics complete their study believing 
that there is Just one "algebra." Indeed, they do not know quite what "an 
algebra" is. Through the study of the very neat algebraic system associated 
with this subset of the 2x2 matrices, the concept of an algebra will be 
understood much more clearly. The meaning of the important mathematical notion 
of an inverse will also be more thoroughly comprehended. Best of all, the 
logical aspects of the chapter are developed carefully and rigorously. It is 
assumed that all students entering the course will already have a considerable 

ix 
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knowledge of axiomatic systems, gained through the study of geometry. In this 
chapter, axiomatic methods are applied to algebraic systems. There are many 
proofs, and no statements are made unless supported by rigorous demonstration. 
Chapter 2 undoubtedly contains more "mathematics" than Chapter 1. 

In many algebra books used in courses commonly called "advanced algebra," 
reference is made to the use of determinants in the solution of linear equations. 
Usually the subject is presented without mentioning matrices. In Chapter 3, it 
is clearly seen that determinants are a small portion of a much more extensive 
subject. The study of matrices adds greatly to our understanding and facility 
in solving systems of linear equations and leads naturally toward more advanced 
considerations in collegiate mathematics. 

A shift in point of view is made in Chapter 4. In the study of sciences, 
particularly physics, many students are already familiar with the idea of a 
vector. In Chapter 4, a vector is introduced as an array of numibers . The 
algebra of vectors is developed together with the geometric interpretation. 
Chapter 4 is not dependent on either Chapter 2 or Chapter 3. 

Chapter 5 should be studied only after Chapter 4 has been covered. It 
advances rapidly in the study of transformations of the plane. This beautiful 
basic application of matrix theory ties together much that the student has learned 
concerning algebra, geometry, trigonometiry , and functions, and thus it furnishes 
a fitting capstone to his se con dairy— school study of mathematics. 

As an added teaser, however, a delightful set of "research exercises" has 
been appended to point toward more exciting mathematics aheadl 

The entire book can be studied in a half-year course for college-capable 
students. This means that a large amount of extremely significant mathematics 
will be met in a short space of time. 

The text is flexible and can be adapted to various types of classes. For a 
minimum course of one month. Chapter 1 can be studied. A longer course with a 
class of able pupils could consist of Chapter 1 together with Chapter 2, or 
Chapter 3, or Chapter 4. Indeed, Chapter 1 together with any combination of 
Chapters 2, 3, and 4 constitutes a unit. As indicated above. Chapter 5 should 
be studied 'only in combination with Chapter 4. The four research exercises of 
the Appendix are considerably dependent, for their full appreciation, on the 
material in Chapter 2; they are quite independent of Chapters 3, 4, and 3. 

A suggested time schedule is the following: 

Chapter 1—2 weeks 
Chapter 2—4 weeks 

X 
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Chapter 3 
Chapter 4 
Chapter 5 
Appendix 



2 weeks 



3 weeks 



3 weeks 



4 weeks 



A considerable amount of collateral reading is recommended. This reading 
has the purpose of broadening the students' understanding of the nature of 
mathematics. It is assumed that the class will already be familiar with many 
of the notions of sets; if not, the first assignment of collateral reading should 
be in this area. Here are the titles of some books that, along with those listed 
in the Bibliography on page 231 of the accompanying text, will be found useful: 

I. Adler, "The New Mathematics," John Day Company, New York, 1958. 

E. T. Bell, '^Mathematics, Queen and Servant of Science," McGraw-Hill Book 
Company, Inc., New York, 1951. 

George A. W. Boehm, "The New World of Math," The Dial Press, New York, 1959. 

W. W. Sawyer, "Mathematicians Delight," Penguin Books, Inc., Baltimore, 



1957. 
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Chapter I 
MATRIX OPERATIONS 



1—1 , In troduc ti on 

In the Introduction to Chapter 1, the text moves very slowly. If necessary, 
you can handle all the material in this first section in one class period. This 
is not a wise thing to do, however, and should be avoided if possible. In their 
experience with mathematics, the students have become much more rigid than the 
teacher might like to concede. One of the primary purposes of the book is to 
give the students some awareness of the breadth and scope of mathematics. In 
order to prepare them for the work to come, it is well to spend several days on 
the Introduction. If the pupils have already had some experience in developing 
a number system, so much the better. If they have not had this experience, it 
would be wise to study the system of rational numbers a/b in terms of ordered 
pairs (a,b) of integers, with b a counting number. There are two great 
advantages to the ordered-pair concept. The first is the traditional value: 
The number system is extended logically as the postulates Jaecome less restrictive 
The second value is the development of the concept of an ordered pair being a 
single entity , in preparation for handling the more advanced concept of an entire 
matrix as an entity. 

It is within the capacity of most students who study rigorous mathematics 
in the twelfth grade to invent a number system. Once the pupil understands the 
relationships between definitions, postulates, and theorems, he can devise his 
own number system. To be significant:, however, the number system should satisfy 
two very important criteria. The first is that the postulates ptove fruitful, 
that from the set of postulates alotie many theorems can be developed. The 
second is that the mathematical system, when developed, prove useful in having 
Interesting applications. If the study of mathematics can be made .in adventure, 
the students will be eager in their learning. 

A rectangular array of numbers is called a matrix. In this text, we shall 



Note that a single number, such as 3, enclosed in square brackets, denotes a 
matrix. As the student develops mathemiatical sophistication, he will understand 
that the notions inherent' in the symbol 3 and those inherent in the symbol 





Historically, as noted by C. C. MacDuffee in "l^hat Is a Matrix?", 
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American Mathematical Monthly , vol. 50 (1943), pp. 360—365, the term matrix 
was introduced into mathematics in 1850 by J. J. Sylvester; "We commence with 
an oblong arrangement of terms consisting of m lines and n columns. This 
will not in itself represent a determinant, but is as it were, a Matrix out 
of which we may form systems of determinants by fixing upon a number p, and 
selecting p lines and p columns, the squares corresponding to which may be 
termed determinants of the pth order." 

W. R. Hamilton used matrix algebra ir linear and vector 

functions. In 1855, Arthur Cayley referrt ' ir as being very convenient 

notation for the theory of linear equations," and added the casual comment that 
"there are surely many things to be said about this theory of matrices." In 
1858, he returned to the systematic development of their properties, as here 
presented in Chapter 1. 

?.-2c. The Order of a Matrix 

In this text, ve shall speak of the "order" of a matrix. Another frequently 
used term is "dimension." The '.'ord "dimension" in many ways is a more natural 
term, since we are speaking of two quanti):ies — the number of rows and the number 
of columns. However, it is well to reserve the word '"dimension" for less 
technical discussions. The word 'order" will be given a unique mathematical 
meaning that will facilitate better communication between instructor and student 
once the idea is understood. Thereafter, the student can use "dimension" with- 
out being involved in technical uses of the word. 

In referring to a square matrix, it is not necessary to designate two 
numbers. For instance, in referring to a 2x2 square matrix, it is sufficient 
to speak of a square matrix of order 2, 

Little attention need be paid in this chapter to the concept of a row matrix 
or a row vector (see "The Mathematics Teacher," January, 1960). The subject of 
vectors is explored at length in Chapters 4 and 5. At this time, it is sufficient 
merely to introduce the term. It is important, hovjever, to differentiate between 
a point having coordinates such as (2, 3) and a row vector |^ 2 3 j . Although 
there is a geometrical representation of row vectors that involves points, there 
are two distinct concepts to be considered. Both concepts are valuable, and an 
effort should be made to understand the difference between them. It is worth 
noting at this point that a very interesting short course can be given that 
would involve Chapter 1, Chapter 4, and possibly Chapter 5. 
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If the class has not had previous experience with subscript notation, a 
considerable number of exercises should be devoted to drill in this terminology 
since it will be encountered frequently throughout the book. The two letters 
i and j can be considered as variables of which the range must be designated. 
The usual range for i is {l,2,...,m), which means that i takes on each 
value between 1 and m, inclusive. The usual range for j is (1,2, ...^n). 
Thus, if m equals 4 and n equals 6, the notation a^^ is a general 
representation for each one of twenty-four entries. Note S-liat it is important 
to think of a^^ as representing each entry separately; not ' ' ntries to- 
gether. Attention should be focused on one entry at a time, anc in this con- 
nection there should not be consideration of all entries at Oi*e time in a kind 
of amorphous mass. 

There are three rather common notations for the transpose of a matrix A. 
These are A^, A^, and A' . Although the last notation may be the most common, 
it has not been used in this book since the prime notation does not impress the 
consciousness as much as the others. For students in secondary school, it is 
safer to use A^ or A^. Many theorems involving the transpose are developed 
later, in Chapter 2; they have been introduced here for the simple reason that 
they afford convenient material for practice in dealing with matrices and their 
elements. 

To help the class further to familiarize itself with rows, colimins, entries, 
etc., you might have the members engage in a little game involving such a matrix 
as 



^1 ^2 ^3 



"1 

h 



1-3 2 
-1 3 -2 



Positive entries represent gains fo^ the first player and losses for the second, 
while negative entries represent gains for the second player and losses for the 
first. 

To play the game, the first player writes the number of a row on his paper, 
and the second player writes the number of a column, ^^en the numbers are 
announced, the entry at the intersection of the chosen row and column is marked 
down as the score for that play of the game. Thus if the choices are R2 and 
Cj^, then the score is -1. At the end of 10 plays, the scores are added and 

[pagoa 3-6] 
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the first player wins or loses according as the sum is positive or negative. 
Simple as such matrix games are, they are representative of the competitive 
situations that exist, .for example, in business and war. In the late 1920' s, 
they led the great modern mathematician John von Neuraan^^ (1903—1957) to the 
founding of a new branch of mathematics, the Theory of Games; see the delightful 
book by J. Williams, The Complete Strategyst , McGraw-Hill Book Company, Inc., 
New York, 1954. This theory has had a great impact on economics and other 
sciences. 



>n 1-2 



(a) The students will likely tji in examples from newspapers, magazines, 
and books. These might involve the stock market, health statistics, • 
mileages, agricultural production, armaments, populations, etc. 

(b) The order m X n is the number m of horizontal rows, followed by 
the number n of vertical columns. For example, the matrix 



a b 
c d 
e f 



ir of order 3x2, 

(c) Alternative methods involve sentences, graphs, etc. 

(a) For example: [^17 62 124j . 

(b) Such a vector might be used in organizing games, etc. More extensive 
information of a similar sort is employed, for example, in i^ientifying 
people by their finger prints . 

(a) 4x5. (b) 0, 3, -7, 8, 7. (c) 3', 12, -5, -7. 

(d) -7. (e) 4. (f) 0. 



(8) 



1 


8 


-1 


0 


2 


10 


-3 


3 


3 


12 


-5 


--7 


4 


14 


6 


8 


5 


16 


3 


7 
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4. (a) A X 4. 
(d) 0. 



Examples 
(a) 



(b) 



(c) 



8 1 

3 5 

4 9 

1^ 

2 



0.6 0.- 



(b) 0, 0, 1, 0. 
(e) For i = j . 



(c) 0, 0, 1, 0, 
(f) For i j, 





1 


0 


0 


D B S3 


0 


1 


0 




0 


0 


1 



2 1 

3 2 

1 2 

6 7 

-1 -1 

-1 -1 

-1 -1 



3 
8 
-1 
-1 
-1 



4 
9 

-1 
-1 



5 
10 
-1 
-1 



-1 



6. (a) 4, 



(b) 12. 



(c) n 



(d) mn . 



1-3. Equality of Matrices 

It should be AOt:^' that no postulates have been assumed for tee "equals" 
relationship. The errr^alence properties for equality (i.e., the v^^^ive, 
symmetric, and transicive properties) are inherent in the giver le^ nition of 
equality of| matrices. If these properties have been discussed previously. It 
can be demonstrated that they are satisfied by the definition of equality of 
matrices; otherwise they probably should not be stressed at this time. It is 
very likely that postulates involving equality and operations, such as "if equals 
are added to equals, the sums are equal," will appear in student »?coofs involving 
matrices. This point nght be discussed when an opportunity arimn naturally 
in a classroom diBC5j»^£-:3n . 

Note that [o o] does not equal [ o] . Under our definition, two 
s^atrices must have tri^same order if they are to be equal. Since these two 
matrices are not o: trt±t same order, they cannot be equal. 

[pages 6-8] 

16 



1 . (a) x = -l> y=-l. 

(b) X = 1, y = 2. 

(c) The four equations. 



Exercises 1-3 



- 1, 



- 1> 



X = - 1, y =1, 



are consistent. The unique solution is x^ — 1> y^— 1. 



If matrix A = matrix B, then the ma^^cices are of the same order and 
their corresponding entries le equal/ Thus a_j 
i, j.* If B a C> then also b. . « c. 



. b^ . for all permissible 
, - Hence a. . = c. . for all permis— 
sible i, j, so that A = C by Definition 1-2. 



14 7 
3 6 9 



1 

-1 
-1 

0 

1 

5 
-5 
0 



2 
3 
5 

1 J 

-2" 
-5 

3 

1 



1-^ . Addition of Matr: es 

In -his section, - o operation of addition is developed slowly and care- 
fully. 

Stress the fact ^^^C tthe definition of addition does no^ give a rule by 
which matrices of diffjerr^at trders could be added. Given tiiui problem: Find 
the sum of the two quan i 





-l" 








2 


and 


-1 0 


.i Q 


6 




3 -1 



17 

[pages 8-15] 



7 

some students will be tempted to enlarge the second matrix by adding a row and 
a column of zeros. It should be stressed that this produces an altogether 
different matrix. Under our definition of addition, the sum of the two matrices 
given above is undefined. 

The commutative law and the associative law for the addition of matrices 
should not be belabored at this time. It is quite obvious that the addition of 
matrices does possess these two properties . When multiplication is considered, 
then the commutative property for the addition of matrices can be put In sharp 
contrast with the failure of the commutative property for the multiplication of 
matrices . 

Although many students will be inclined to pass over the three theorems 
at the end of this section by dismissing them as 'obvious,' the proofs involve 
a considerable amount of v;orth while algebra. Proofs of these theorems will 
sharpen the understanding of the relationships between definitions, postulates, 
and theorems. (See Exercises 11 through 14 in this section.) 



Exercises 1~4 



1. The single matrix equation is equivalent to the six real— number equations. 



or 



X + 3 = 0, 
a + 1 = - 3, 
b - 3 = 2b + 4, 



X = — 3, 
a = - 4, 
b = - 7, 



2y - 8 = - 6, 
ttx + 6 = 2x, 

3b = - 21, 



y = 1. 

X = — 3, 
b = - 7, 



3. 



so that the equations are consistent and havr a unique solution. Two of 
the equations are redundancies. 

(a) 8 + 2 = 10. (b) 1 + 8 = 9. (c) 4 + 4 = 8. 



1 ± 

3 21 

1 ± 

8 45 
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4. 



5. 
6. 



7. 



8. 



3 


1 1 


2 


"J 4 


1 


7 1 


5 


6 7 


1 


1 11 


.8 


9 10 


' 1 


0 o' 


0 


1 0 


.0 


0 1^ 




no • 


(b) 


Yes. 




Same 


■ 4 


2 




9 


8 




'o 


0 0 


0 


0 0 


0 


0 "-1 



9. (a) A + B = 



3 1 
6 2 
5 7 







'3 


l' 




* 4 


2' 




'7 


3" 


(b) 


(A + B) + C » 


6 


2 


+ 


1 


0 


n 


7 


2 






5 


7 




-2 


-4 




3 


3. 






'l 


2' 




6 


l' 




7 


3' 


(c) 


A + (B + C) » 


3 


4 




4 


-2 




7 


2 






5 


6 




-2 


-3 




.3 


3 



(d) A - B - 



-1 3 
0 6 
. 5 5 





■-1 


3' 




■ 4 


2 




'3 


5" 


(e) (A - B) + C " 


0 


6 


+ 


1 


0 


m 


1 


6 




5 


5 




,-2 


-4 




3 


1 



(f) B - A » 



1 -3 
0 -6 
-5 -5 



10. (a) The associative law for addition. 
(t>) A - B « - (B - A) . 

11. The eu^iry in the i— th row and j— th column of —(—A) is — (-^^j) « a^j 
by the laws of real numbers. But this is the entry of A in the i— th 
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row and j— th column; and if two matrices have equal entries at all cor- 
responding positions, they are equal. 

Since —0=0, every entry of -0 is equal to the corresponding entry of 
0, so that the matrices are equal. 

Since 



the corresponding entries of -^(A B) and (—A) + (— B) are equal, so 
that the. matrices also are equal. 

To prove that + B^ = (A + B)^, we simply have to show that the entries 
in the same rov and column are equal. Let 




A 



B « C. 



Then 




+ b. . . 



Now 




But 



c 




+ b 



a 




Hence 



t t 
c . . « a. . 
ij iJ 




or 




But 



C « A + B, 



so 
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and therefore 



(A + B)*" = + B^. 



X— 5. Addition of Matrices (Concluded ) 

Insofar as only addition and subtraction are involved, the algebra of 
Tiiatrices is exactly like the ordinary algebra of numbers. Tliis statement is 
underlined in the text. In order to providn: a sharp parallel, the introduction 
to the subject of groups may begin here. The real numbers, under the operation 
of addition, form a group; that is, they satisfy the postulates of closure, 
associativity, identity, and inverse. Also this group is an abelian group 
since the conmiutative property holds for it. The set of all 2x2 matrices, 
such as 



2 


3' 




-1 


2 


!■ 1 


"1 0' 




[0 0" 


4 


5 


9 


^ 0 


-1 




0 1 




[0 0 



forms a group under the operation of addition. Also the set of all 3x3 
matrices forms a group under addition. Through the use of the group concept, 
the structure of the mathematics can be spotlighted. In Chapter 2, the group 
concept is developed. Mention of the concept and a brief discussion at this 
time will serve as an introduction to the later formal consideration. 
In order to solve the matrix equation 

X + A « B, 

we add the additive inverse of A, namely -A, to both sides of the equation. 
Once again students will be tempted to say, "Transpose," or, "Put A on the 
other side and change signs." Both practices should be avoided, since they 
diminish understanding. Because the inverse has been emphasized considerably, 
it is doubtful if the student will depend on these mechanical conveniences. It 
is important to emphasize and drill the notion of an additive inverse, that is, 
a matrix that 'neutralizes' the result of addition: 

21 
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X + A + (-A) « X, A + (-A) « 0 . 



ixki' .. : ses 1—5 



[1 0 

[o 1 



o' 




'o 


l" 


1 




1 


0 



1 

-1 1 



2 12 

3 2 3 
.4 3 4 



0 0 1 
0 10 
10 0 



2 1 

3 1 
3 3 



[x^ x^ xj - [-6 2-3] + [-.6 0 2] « [-^12 2 ^l] 







0 




1 




-1 




83 


1 




1 




0 


^3 




-1 




2 




-3 



^2" 




-3 4 












5 -1 


^1 ^2 




"2 -3' 


7l ^2. 




4 0 



2 -3 

4 0 

-3 4 

5 -1 



hence 



7, y^^ » - 1, 72 " 1' 



To prove that 



note that 



(A + C) - (A + B) « C - B, 



No. Although both members of the equation are equal to zero matrices 
orders are not the same. 
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1—6, Multiplication of a Matrix by a Numb er 

In many texts, the multiplication of a matrix by a nunber is called multi- 
plication by a scalar. "Scalar" is a term that was introduced in 1853 and was 
associated with quaternions. Fundamentally, the word "scalar" means a quantity 
that can be represented on a scale, that is, a real number. The word scalar 
may well have been Introduced to emphasize the two different number systems. In 
the theory of vectors, "scalar" is used to denote a magnitude in contrast to a 
vector, which has both magnitude and direction. 

It is very important to note that the product of a matrix and a number is a 
matrix.- of the same order as the original matrix. 

The fundamental properties of multiplication by a number, or by a "scalar," 
are sta;ted in Theorem 1—4. These properties are worth emphasizing, since they 
are important in the definition of an algebra. 



1. (a) 2A - B + C = 2 



6 1 
3 -1 



Exercises 1—6 



2 


1 


-3 




3 


0 


5' 




1 


0 


4, 




6 


9 


-1 


+ 



-11 

8 



5 -1 ol 
7 8 -ij 



(b) 3A - 4B - 2C = 



6-12-10 
3-24-14 

-16 5 -29 
-35 -52 -18 



3-0+2 
0-36-16 



-9-20-0 
12 + 4 + 2 



(c) 7A - 2(B - C) = 



14 7 -21 

7 0 28 

14 7 -21 

7 0 28 



18 
9 



5 -31 
-2 28 



- 2 



-[ 



-2 
-1 



2 10 
-2 2 0 



(d) 3(A - 2B + 3C) « 3A - 6B + 9C 



6 
3 

33 
30 



3 
0 



-9 
12 



]-[ 



-6 -39 
18 9 



18 
36 



0 

54 



30 
-6 



45 
63 



-9 0 
72 -9 
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2. (a) 2A B + C « 



(b) 3A - 6B + 9C 



(c) 7A - 2(B - C) 



(d) 3(A - 2B + 3C) « 



5 5 

6 1 
3 -1 



5 

-11 
8 



24 24 24 
33 -6 -39 
30 18 9 

16 16 16 
18 5 -31 
9 -2 28 



24 24 24 
33 -6 -39 
30 18 9 



j-CX + A) « 3(X + (2X + B)) + C, 
X + A = 6(X + (2X + B)) + 2C, 
X + A = 6X + 6(2X + B) + 2C, 
X + A « 6X + 12X + 6B + 2C, 
X-18X = - A + 6B + 2C, 



X « (a - 6B - 2C) , 



X = 



17 



-24 -24 -24 
-26 3 -33 
•-49 -70 12 



X = 



-24 


-24 


-24 


17 


17 


17 


-26 


3 


-33 


17 


17 


17 


-49 


-70 


12 


17 


17 


17 



4. 2(X + B) = 3 fx + i (X + A)) + C, 
2X + 2B = 3X + I X + I A + C, 
4X + 4B = 6X + 3X + 3A + 2C, 
-5X = 3A - 4B + 2C, 

X « i (-3A + 4B - 2c) , 



EKLC 



[pages 23t 2k] 

24 



14 



-2-2-2 
-1 29 
7 20 -14 



-2 


-2 


-2 


5 


5 


5 




-1 


29 


5 


5 


5 


7 


4 


-14 


5 




5 



5. To prove that x(yA) = (xy)A: Note that, for real numbers, we have 

x(ya^j) = xya^j = (xy)a^j . 

Then apply the definition (Definition 1—2) of matrix equality. 

6, To prove that (x + y)A = xA + yA; Note that, for real numbers, we have 

(x + y)a^j = xa^j + ya^^ . 
Then apply the definition (Definition 1—2) of matrix equality. 



1—7. Multiplication of Matrices 

Many articles and textbooks dealing with matrices describe the operation 
of multiplication first- It is more interesting than addition and sets a 
pattern that makes addition seem easy, even dull. In starting addition, 
which is a most conventional operation, the student is likely to be lead to the 
easy conclusion that multiplication proceeds in the same simple manner — namely 
that two matrices of the same order are multiplied together element by corres- 
ponding element. That this is not so must be emphasized from the start. In 
the text, a "practical" problem is presented, one involving television tubes, 
"speakers, and models. A discussion of the problem will help motivate the 
unusual pattern for multiplication* 

If additional motivation is desired at this point, you might tell the class 
about operations research , a form of scientific work that has grown rapidly 
during and since the Second World War. In it, scientific methods are applied 
to the running of businesses, governments, etc., in order to hold production 
costs to a minimum, to get maximum use from limited resources', etc. An im- 
portant tool in operations research is linear programmi ng, a new branch of 
mathenmtics that makes extensive use of matrices . 

25 
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Suppose, for Instance, that distances in miles from branch automobile 
factories '^1* ^2* ^3 towns Tj^, T^y Ty are given by the entries in 
the following table (matrix) of distances: 



'^1 


^2 


^3 




750 


200 


300 


100 


400 


500 


250 


500 


600 


800 


400 


700 



The factories produce a total of 1000 identical cars per day: 



Production Table 



Fac tory 


No. of Cars 


Produced 




250 


^2 


350 


^3 


400 


Total 


1000 



and the total daily demand for the cars by the towns is as follows: 



Requirement Table 



Town 



Total 



No. of 

Cars Required 

400 
200 
300 
100 

1000 



If it costs $1 to ship a car 10 miles, how can the demand be met at minimum 
total transportation cost? 26 
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In Che mathematical formulation of the foregoing problem, you have a fine 
opportunity to drill the class on subscripts and in the use of the Z notation, 
Let X.. denote the number of cars shipped daily from factory F to to\m T, . 
Then from the production table you see that 



^11 




\2 




^13 




^4 


= 250, 








+ 


^23 


+ 


^24 


= 350, 


^31 




^32 




^33 




^34 


= 400 . 



These equations can be written more coi.-.pactly as 

4 



Z X = 250, 



2 x^. = 350, (1) 



Z X = 400, 



Similarly, from the demand table you must have 

3 

i=l ^ 



3 

I x.^ = 200, (2) 
3 

I x,_ = 300, 
i=l 



Now from the table of distances, and from the fact that it costs $1 to ship a 
car 10 miles, the total cost is 
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C « 75x^^ + 20x^2 ^^^13 ^^^14 • 
+ 40X23^ + 50x^2 + 25X23 + 50X2^, 
+ 60X3^ + 80x^2 + ^^^33 ^^^34' 

The problem is Co determine nonnegaCive integers x^^ , subject to the 
constraints (1) and (2), in such a way as to minimize the cost C. This is a 
formidable problem for hand computation, but the class may be interested to 
know that on an electronic computing machine the methods of linear programming 
would get the answer quite quickly. 

Here is a simpler problem of a similar sort that involves matrix multi- 
plication: 

A chicken rancher found that certain brands of feed contain the following 
amounts of vitamins per measure: 

Brand I Brand II .Brand III 





Vi tamin 


A 


150 


1000 


300 






Vi tamin 


B 


200 


800 


300 






Vitamin 


C 


700 


200 


200 






Vi tamin 


D 


700 


800 


100 


• 



For a feeding of his flock, the total minimum vitamin requirements were known 
to be 

Feeding 



Vi tamin 


A 


40 


,000 


Vi tamin 


B 


40 


,000 


Vitamin 


C 


30 


,000 


Vi tamin 


D 


40 


,000 



He actually fed the flock in accordance vjith the following formula showing 
measures per feeding: 

Feeding 



Brand . I 
Brand II 
Brand III 



20 
30 
40 
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Why did the chickens fail to develop as they should? 

Vrtien you multiply the vitamin-per-brand matrix by the brand-per— feeding 
matrix that he used, you get the actual vitamin-per^feeding matrix: 



150 


1000 


300 




20 
30 
40 




45,000 


200 


800 


300 




i 


40,0Q0 


700 


200 


200 






28,000 


700 


800 


100 






42,000 



When this is compared with the required vitamin--per^feeding matrix, it is found 
that the chickens suffered from a slight vitamin C deficiency. 

You might now ask the class to adjust the formula in such a way as to get 
an adequate feeding. For example, it will be found that the formula 

Feeding 



Brand I 
Brand II 
Brand III 



23 
30 
38 



is adequate. You might also ask for a computation of the 1x1 cost--per^ 
feeding matrix for various adequate and inadequate feeding formulas, given 
that the cos .;"-pei>-b rand matrix, measured in cents per measure, is 



Cost 



Brand I Brand II Brand III 
[lO 30 2o] . 



Other applied problems involving the multiplication of matrices can be 
found in the book by Kemeny, Snell, and Thompson listed in the Bibliography on 
page 231 of the text. 

There is another kind of problem that can be presented to aid- understanding, 
a problem familiar to students who have studied a considerable amount of trigo- 
nometry and analytic geometry. The notion of a mapping occurs early in a 
student's mathematical training. The concept is used in the discussion of a 
function. In analytic geometry, the idea is extended when a change of axes is 
discussed* The formulas for translation are , 



x' = X - h, 

y' a y — k. 
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The more difficult c^ise of rotation of axes involves the formulas 



19 



X cos 0 + y sin G, 
X sin 9 + y cop 9. 



c-Mrrider two mCTpitrss and B that ijcfe iitr rmed in t:ihe order: flrsT B, 

•risseti A» Let us de^?<; ti mappings as folloi;?^ 



B: 



x' = c.x + c^y, 



y' « dj^x + d^y; 



A: 



x" = a^x' a2y', 
y" - b^x' ^ b^y' . 



To obtain the product tnapping AB, we first perform the mapping B and then 
the mapping A; this gives 



a^(c^x + c^y) + a2(d^x + d^y), 



y" « bj^(c^x + c^y) + b^Cd^x + d^y), 



and then, by rearranging terms, 



X" « (a^^c^ + a2d^)x + (a^c^ + a2d2)y, 
y" « (b^c^ + Vl^"" ^^l''2 ^2'^2^y- 



Xf the two original coefficient matrices are placed in juxtaposition, 



^1 ^2 
\ ^2 



'^l ^^2 



the "row by column" nature^of the "product" (AB) coefficients can readily be 
seen. It can easily be shown also that AB ^ BA. You might tell your class 
that Cay ley (1821—1895), the inventor of matrices, proceeded along such a path 
in his original work on linear transformations in 1858. He was preceded in ^the 
study of the algebra of rotations in space by Hamilton (1805-1865). 
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Once the eechiiwics i imultitiiLi cation are introduced, it is important 
continually to stresfl t^^ 'row by coltnan." Also, it is most helpful to 

retain in mind the - ifonir 



L. h2 


^3 






^^23 


• 


' r ^32 


^33 





The subscripts identify -l' 
to obtain a particular 

The " Z notation' 
able practice with it. s 
becomes very unvieldy. 

Through the example?? 



\ column to be multiplied together in order 



&6 iv^^Eil that the students shouLc-be given consider^ 
-f nhds compact notation, the prooJc of some theorems 

J tCi iu iection and through the exercises at the end 
of the section, many stuc -^i?? siir^d develop a suspicion that this multiplication 



is quite different from ; 
ahead of the assignment, 
or the divisors of zero. 



e m;^ trplication of real numbers. Unless they read 

- tibubtful if they vill speak of the noncommutativity 

i^-^fni a. genius such as Hamilton had to face the problem 



for years before he vould acoaic that AB doe^^ not always equal BA'. irhe learn- 
ing process can be made more exciting Lf thk secret is not immediately revealed 
to the students and they sr^ ^rilowed to work out their own discovery. 

Only about half of the multiplications in Exercises 1-7-4 and W-6 should 
be assigned to the average rXas^. 



Exercises 1—7 



(a) 


2 


X 3. 








(e) 


3 X 


2. 


(b) 


3 


X 3. 








(f) 


3 X 


3. 


(c) 


2 


X 2. 








(8) 


4 X 


3. 


(d) 


4x3. 








(h) 


3 X 


3. 


(a) 


1 


1.1 + 


2.2 


+ 3 




= [»] 






(b) 




1 2 


3 


*i 


1 












2 4 


6 


8^ 














3 6 


9 


12 














4 8 


12 


16 




31 
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(c) 


b -f 18 -f 12 


4 + 3 + 


20 






38 


27 




-^v ^12+0 


-2 - 2 + 


0 




-16 




(d) 


3-2 12 - 


4 16+0 






6 


8 


16 




12 1 18 - 


2 24 +0 






11 


16 


24 




6-5 9 - 


10 12+0 






1 




1 


12 


(e) 


4+0 8+4 


12 2 16 + 


12 






'4 


12 




1+0 2+6 


3-3 ^ 


y + 


18 






1 


8 



0 22 



The multiplicsition 
(f) 



4. (a) 



2 3 4 
2-16 



4 2 
1 3 



is impossible, since the first mawT'^.vi* :«3 
2x4 and the second is 2x2. 



3. (a) 5 



(b) 15 



-1 
-1 

2 



[2 -24] =5 
[012] « 



10 -10 20 
0 0 0 
2-2 4 



0 -1 -2 
0 -1 -2 
0 2 4 



50 -50 100 
0 0 0 
10 -10 20 



0 -15 -30 
0 -15 -30 
0 30 60 



(c) 5 [2 -2 4] 



^ [4 -5 6] 



-1 

— 1 
2 



5 [10 - 0 + 4] - [-4+5 + 12] 

5 [u] - [ul 
[70] - [u] 

["]■ 



(d) [2 -2 4 

[a ej . 
i.Cf) [2-1 e] 



[0 1 2] 



-1 
-1 
2 



= [10-0+4] + [0-1+4] « [17]. 



6 
1 
-1 



12 -6 36 
2-16 
-2 1 -6 



6: 
1 

~1 



[ 



12-1-6 



6 4 
2 0 



32 
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ERIC 



(c) 



^2 ^3 



=1 "2 "3 



2n, 2r^ 



2b, 



(d) 



(e) 



(f) 



(g) 



^^1 


°1^2 




-^2h 


°=2^2 


• 


! a3c^ 


S'^2 




0 


0 


0 




^^2 


^^3 


0 


0 


0 



2 11 
1 2 2 

3 11 

4 7 4 
12 1 

1^3 1 



(AB)C^ 



-3 -1 -1 
8 0 2 



A(BC) = 



6. (a) 



(b) 



(c) 



(d) 



- 7 0 A 
-13 0 7 
—19 0 10 

—2- 2 1 
—2 2 -2 
—2 2 -5 

2 -2 -3 
1—2 2 3 

M B .5 



Mil XI 18 
—20 2D. 33 
-rr29 3 48 



14 





-1 




-8 


2. 


7 




14. 
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(e. 



(f; 



(8) 



(h) 



(i) 



(j) 



7. If 



-11 :i 18 

-20 :o 33 

-29 19 48 



1 2 
4 5 
7 B 



, r 



1 2 
4 5 6 
7 £ 9 

- 7 

-13 :5 

-19 C 



-1 

0 

1 
1 

0 

-1 



-3 
1 
2 

1 
1 

0 



-2 2 1 
-2 2 -2 
-2 2 -5 



-3 2 

-II 2: 
-21 2 



- 5 3 
-11 ^ 9 
-17 - 15 



- 5 -2 
-11 -2 



3 
9 

15 



30 


IB: 


42 




3 


0 


-2 




3 - 


-3 -A 




30 


33 


40 


66 


3i 


9f5 




-3 


0 


,2 




0 


0 0 




69 


81 


94 


102 


126 


150 




-4 


0 


3 




-2 


2 3 




104 


128 


150 


30 


36 






1 


2 3 






4-g5-. 


576 


684 








66 


31 






4 


5 6 




s 


loez' 


.1305 


1548 








102 


126 


150 




7 


8 9 






165:^ 


2034 


2412 











1 


0 


0 




I = , 


0 


1 


0 


y 




0 


0 


1 





then AI = BI = B, B^ = B*^, (AI)(I) =■ AI » A, ((AI)I)T. = A. 



8. AB 



1 

2 

X. 1 



bV « [-^ 6 j so (lAB)^ - B"^^. 



9 . It is giiTwn dla*ac: 



the cost L .^ gr^grt- inatrts: 2 3 5 

^ ^ L J 1 X 3 ' 

:2±ie paria-ipeiy"gg^aasemHrg^ matrix « 



4 1 
3 5 
7 2 



3X 2 



the subassaembly—per-modei-L matrix » 
[pages 3^,135] 

34 . 



2 12 

3 4 5 



2x 3 



.2h 



and the model-T)er-'aay matrix » 



7 8 8 
3' 4 5 
3 5 6 



3x3 



Then 



the parts-^er-moc^ icarrix 



4 1 
3 5 
7 2 



2 1 

3 4 



11 a 13 

21 23 31 
20 15 24 



11 8 13 
21 23 31 
20 15 24 



and the cositr^ev-ds^f matrix 

= [235] 

« 1^.85 1£0 239] 

1^249X 3315 3714] . 



8 8 



4 
5 



5 

6 



7 S S 

3 4. 5 
3 5 6 



1^, Properties of Mgitrix Miilc±olication 

Now that rhB definlrion of matrix multiplication has been given, its 
properties must:: ha rervealed, bur ?uowly. 

Although AB 4 BA in gener^i^ there are many illus£rationE where AE « BA. 
The class can be put to work disvM^FSJrxng examples. A ccTtrmst caai. be ^vised ^th 
a prize to the rs tndent vAio ^rin^ jin ::she iffi^sst number (tsf dllustrratioiis^ 

A similar: contest: chj:. ^ esrr^lishe^ around divisors of zera. i^fho can 
bring in the J.sr^trTimttss^ of :il luarrations of AB « 0 when A ^ 0 and 
B ^ 0 ? 

Although g^™* texts iisse* tile same±nol:ation for the real number- 0 and the 
matrix 0, this distfaction should be emphasized, particularly alrithe beginning,, 
since it emphasizes ^t»o systems, the real numbers and the matricra:. 

Only about half :iDf the multiplications in Exercises X, 2, and 5 should be 
assigned to the averaage class. 
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Exercises 1-8 



1. (a) 

(c) 
(e) 
(g) 



(AB)A 
(BA)B 
A(AB) 



-1 2 

-1 4 

5 6 

11 14 

-1 2 

0 2 

-3 10 

-7 22 



(i) ((AB)A)B 



-1 
-3 



6 
14 



(i) 



3 6-3 
0 6 0 
-3 6 3 



(b) BA a 

(d) (BA)^. * 

(f) B(BA, - 

(h) ((BA)A)E ^ 



1 


2 


[-2 


2 


- 




7 


10 


8 


12 


1 




1 





-3 10 
-4 12 



]■ 





2 3 


-2 








-6 


-6 -r^ 




(a) 


5 6 


-5 


> 




(b) 


6 


6 6 


> 




8 9 


-6 








-2 


-1 0 






0 


3 


6 






-72 


-90 - 


108 


(c) 


- 6 


0 


6 


> 


(d) 


72 


90 


108 




-12 


-3 


6 






- 6 


- 9 - 


•12: 




-6 




6 






-4 


-5 -5 




(e) 


6 


6 


-6 




Cf) 


4 


5 6 






-1 


0 


1 






2 


1 a _ 






36 


42 












90 


Cg) 


81 


96 




81 


(a) 








126 


150 




12:6 




— 5 


— • 12 


9 



3, AI « lA » A, BI « IB « B, (AI)B » M 

4. (a) (A + B)(A + B) 

2 



B 



2AB « 2 



2 3 -2 I 
5 6 -5 I 
8 9 -8 i 



2 






f 2 - 


-l' 




1 




:] 




4 




1 








, 1 




0 


'.z 


u ' 


2: J 




1 


0^ 




I. o' 






1 


2: 




1 2 




BI : 1 



3-6 

1 ~r 

0 ^ : 



I 0] 

;3 ^ i 



1 






1 


Oi 




0 


2: 




1 


2 


=-2 



:q —21 

.2 4 



0 -4 
4 8 
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A^' + 2AB + - 



f 1 + 0 + 1 
[0+4 + 3 



-3-4+0 
3 4 + 8+4 





2 -7 


5^ 


3 -6' 


a 


7 16 


6 15 



Therefore, + 2AB + (A + B)(A + B) 



(b) (A + B)(A - B) = 



.2 „2 
A - B 



2 -1 

1 4 

1 -3 

0 4 



0 






1 


-2 


-1 


0 






-1 



Therefore, - (A + B)(A - B) 



* 1 


0* 




0 


-3 




1 


-2* 


3 


4 


3 


-3 


0 


9« 


-4 


-1 



6. 





1 


0 


0 




1 


0 


0 




1 


0 


0 


m 


0 


2 


0 




0 


2 


0 


ai 


0 


4 


0 




0 


0 


3 




0 


0 


3 




0 


0 


9 



AB" 



A(A^) 



2 

0 2 
0 0 



B(B^) 







1 


0 


0 




1 


0 


0 




1 


0 


0 


a 




0 


2 


0 




0 


4 


0 


KS 


0 


8 


0 






0 


0 


3 


L 


0 


0 


9 




0 


0 
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0 




2 


0 


0 






4 


0 0 










0 




0 


2 


0 






0 


4 0 








1 


2 




0 


0 


2 






0 


0 4 












2 


0 


0 




4 


0 


0 




8 


0 


0 






0 


2 


0 




0 


4 


0 




0 


8 


0 






0 


0 


2 




0 


0 


4 




0 


0 


8 


0 




3 




8 


0 


0 




8 0 


0 






2 


0 




0 


8 


0 




0 16 


0 




> 


0 




3 




0 


0 




8 




0 0 


24 






0 


0 




2 


0 




0 




2 0 


0 






4 


0 




0 


2 




0 




0 8 


0 






0 




9 




0 


0 




2 




0 0 


18 







10 0 
0 10 
0 0 1 





1 


0 


0 




0 


1 


0 




0 


0 


1 




0 


0 


1 


> 


1 


0 


0 


> 


0 


1 


0 




0 


1 


0 




0 


0 


1 




1 


0 


0 



-1 


0 


0 




-1 


0 


0 




1 


0 


0 




0 


1 


0 


> 


0 


-1 


0 


> 


0 


0 


-1 


> 


0 


0 


-1 




0 


0 


-1 




0 


--1 


0 





0-10 
-10 0 
0 0 1 



There are many more • 



7. A 



+ 0*1 


0*0 


+ 0*0 




0 


0* 


+ 0*1 


1*0 


+ 0*0 




0 


0 



0. 



Any 2x2 matrix that has an arbitrary entry at any one of the 4 positions 
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vhile the other 3 entries are zero will satisfy this equation; thus, if 

.2 



0 X 

0 0 



then 



Also, among others, A » 
(See Exercise 1-9-6.) 



X X 
-9C -X 



0 


•0 


+ X'O 


0*x + X'O 




0 


o' 


0 


•0 


+ 0*0 


0»x + 0»0 




0 


0 



0, 



satisfies .the equation A 



8. A 



0 0 0 
10 0 
0 10 



AA 



0 0 0 
0 0 0 
10 0 



2 3 
AA « A « 



0 0 0 
0 0 0 
0 0 0 



1—9. Properties of Matrix Multiplication (Concluded ) 

It should be emphasized that examples, no matter how numerous, do not prove 
a general law concerning an infinitude of cases. Although the text has many 
examples illustrating the associative law, the right-hand distributive law, and 
the left-hand distributive law, proofs are still necessary if we are to state, 
"We have proved the law." The proofs, which involve the summation or sigma 
notation, are rather difficult and may be beyond some classes. Certainly, the 
theorems can be demonstrated on an intuitive basis. 

There is no difficulty in presenting the ideas associated with the zero 
matrices. 



0 0 
0 0 



0 0 0 
0 0 0 
0 0 0 



and the unit matrices. 



1 0 
0 1 



10 0 
0 10 
0 0 1 



The following question can be presented to thf: class, "Why isn't the matrix 



U 0 



a unit matrix?" 
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Exercises 1-9 



(a) A(B + C) » 

AB + AC » 

(b) (B + C)A - 

BA + CA « 

(c) A(B + C) = 

AB + CA = 

(d) A(B + C) « 



0 1 

1 0 



-1 0 

1 1 



h ?] * [? o] - 

-i oil" »] " 1° 

0 0 j 



« A(B + C). 



1 
-1 



1 0 
0 -1 

-1 0 

1 1 



i] 



« (B + C)A, 



0 ll f-1 ll 

0 oj " [ 0 ij 



^ A(B + C) . 



BA + CA « 



AB 
AB 

BA 



0 0 

1 0 



0 -1 
^ 0, BA 



/ A(B + C) , 



ac — bd ad + be 

•-be — ad -4)d + ae 

ea — db eb + da 

—ad — be — db + ae 



= [-< 

[ae — 
-(ad + be) ae 

If, for example, a « 2, b » 3, e « 1, d » 4, then 



ae — bd ad 
-(ad + be) ae 



- bd 



+ be] 

- bd j 

+ be] 

- bdj 



AB. 



2 3 
-3 2 



4t] 



-10 11 
-11 -10 

2 0 7 
0 10 
12 1 



, and BA = 

-oc -14x 7x 
0 10 
X 4x -2x 



-10 11 ] 
-11 -10 J 



AB. 



I, 



AB « 
If 
then 

- 2x + 0 + 7x = 1, 
-14x + 2 + 4x « 0, 
7x - 2x « 1, 

eaeh of whieh is equivalent to x = 1/5. The other six equations 
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satisfied for all x, so there is exactly one x, namely x « 1/5, that 
satisfies all nine equations. 



5. AB » 



AC 



BC 



6. A 



0 0 
0 
0 



0 0 
0 0 



0 0 
0 0 



0 1 

0 0 

1 0 



0 
0 

0 0 



0 0 0 
0 0 0 
0 0 0 



3A. 



0 - CB. 



AA=A = 



A^ A 



0 1 

0 0 

1 0 



0 1 

0 .0 



0 0 
0 

1 



7. A 



Other solutions are ^ = I and 

A « 

(ab)(ab) - C^^(-^^) 
(-^^)(ab} + eab)(-a^ 



0 0 1 
10 0 
0 10 

(ab)b^ 



+ b (-ab) 



(-a^)(b^) + (-ab)(-ab) 



a b 



"5 2 



-a^b + s^h 



ab — ab 
s. h + a b 





0 


0 










0 


0 



8. (a) 



For example, let a = 2, 
-6 J • ^ 



3 . Then 



36 — 36 54 - 54] ^ [o o" 
-24 + 24 -36 + 36 J [ 0 0 



(b) 



0 1 

1 0 



(d) 
(e) 
(f) 



-1 

0 



0 -1 
-1 0 
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D and E» D and F, and E and F are anticonnautative. 



8 5 
^5 3 I » 



9. A" ' 

-5A ' 
71 • 

Adding, we obtain 



-15 - 5 
5 -10 I ' 

7 Ol 
0 7j • 



0 0 
0 0 



; thus A satisfies the equation 



A - 5A + 71 " 0, 

10. (A + B)(A - B) « A^ + BA - AB - B^; 

but in general BA AB, so the middle terms do not give the zero matrix 
when combined. 

For example, If 



A -> 



then 



AB 



1 2 
-1 1 



3 3 
3 0 



B » 



BA 



-1 1 
2 1 



1 sj ■ 



so that AB i< BA, and therefore in this case 



(A + B)(A - B) T« A^ - B^. 



In fact. 



while 



(A + B)(A - B) - 



-9 ol 



A - B 



But (see Exercise 1-9-3) if 



-A 4 
-2 -A 



41 

[pages i*9, 50] 



2 3 
-3 2 



80 that, in this case. 



]■ 



1 2 
-2 1 



» then AB «• BA, 



(A + B)(A - B) - A^ - B^. 



11. Let V 



Then 









^2 

• 
• 


, W » 


«2 


• 






V 




w 

n 






V2 . 



SO that 



t t* 
V w « X! V w « W V. 



31 



The class will understand this better if you illustrate it for n a 2 and 
n « 3. 



12. Let A 



Then 



mx p * 



B 



so that 



p Xn 



AB 



m Xn 



t 



entry in position (i,k) 



n Xm 



entry in position (k,i) 
[page 50] 
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further 



[Vl nxp' 

t 

entry in position (k,j) 



pxm' 



entry in position (j,i) 



so that 



B A 



n Xm 



t 



entry in position (k,i) 



Hence (AB)^ « B*^A^, 



Let B « 
Then 



hi] 



mX p* 



and A 



B + C 



(B + C)A 



[^j "♦'"ij] mxp' 



mX n 



,1 ^i'Jk 



mX n 



mX n 



" BA + CA, 







+ 




mX n 
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1—10 . Summary 

The summary of this chapter recalls the principal results thus far obtained; 
it also points toward the developments of Chapter 2 and 3. It recalls some 
differences between matrix algebra and elementary algebra; it alfiio points toward 
yet another difference. 

You should dwell with the class on the fact that the operations of sub- 
traction and division are inverse to the basic operations of addition and 
multiplication. 

Every matrix A has a negative, or "additive inverse'' —A] conseovently, 
the problem of subtraction is always solvable for matrices that are conformable 
for addition. This statement is almost too trivial to be understood, and it 
should be thoroughly illustrated. Thus, to solve the equation 




. or 

A + X « B, 



for X, we add the negative of A to each side of the equation, getting 



[1] 



2 
-1 



+ X 



whence 



= [a] 



« B - A. 



Analogous statements cannot be made concerning the problem of division in 
matrix algebra. Thus the problem of solving 



0 0 

1 0 



1 2j * 



or 



AX « B, 

for X has no solution X. You can see this by letting 
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3^ 



a b 
c d 



and trying to solve for a, b, c, and d. Thus if there were a solution, 
then we would have 



0 0 

1 0 



a b 
c d 



0 0 
a b 



1 1 
1 2 



an impossibility since 0 9^ 1. 
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chapter 2 

• THE ALGEBRA OF 2x2 MATRICES 

2—1. Introduction 

Much more real mathematics is met in this chapter than in the preceding 
one. Chapter 1 is largely concerned with manipulation and depends on computa- 
tional skill; even the student without much mathematical insight can handle 
the material very readily. In Chapter 2, more mathematical intuitipn is needed, 
and the ideas presented are much more subtle. Extensive discussion about and 
around the ideas is necessary in order to convey to the pupils the true con- 
siderations that are involved. Since there are few routine problems in the 
exercises at the end of each section in Chapter 2, only one or two of the 
exercises should be assigned at a time. It is better that the student should 
do fewer J but more thought-provoking, problems than that he should do a larger 
number that are merely mechanical • 

For a class whose mathematical ability is such that the attudents experieocs 
difficulty with Chapter 1, it may be best to omit Chapter 2 and proceed &xectLy 
to Chapter 3. On the lother hand, it is very, likely that Chapter 2 will prar&r 
mosit interesting and ^ciiallenging to any class with high mathematical abiltisa^,^- 

Of all subsets or£ rectangular matrices, probably the most interesting js^^ the 
set of 2x2 matrices. There are many mathematicians who feel that the 2x2 
matrices have inherently enough value in themselves and can be so elegantly 
discussed that they alone should be presented in a text designed for secondary 
schools. The word "elegant" is one reserved by mathematicians for special 
situations. If the proof of a significant theorem is concisely and cleverly 
presented, it is called "elegant." If the exposition of a difficult mathematical 
concept is lucidly and originally done, it is said to be "elegant." This 
adjective is seldom used, for it confers high distinction. The parts of the 
present text that would, relatively, "rate" this accolade are probably Chapter 

2 and the Appendix* 

The transition from Chapter 1 to Chapter 2 is built around the multiplica- 
tive inverse. A full discussion of inverses for matrices of arbitrary order is 
beyond the scope of the book. The problem can be frlly handled, however, if we 
confine our attention to the relatively simple subset of 2x2 matrices. 

The general method of determining the inverse, if it exists, is approached 
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slowly. As in Chapter 1> the learning process is made as much an adventure as 
possible. Proceed slowly, demanding that the students wrestle with the ideas 
and work out their own sol\itions if possible. 

The purpose of the exercises in the present section is to illustrate the 
verification (or falsification), in a variety of unusual situations, of the 
properties occurring in the definitions of ring and field. If a property is 
valid, a reason should be given; if the property does not hold, a counter^ 
example is called for. 



Exercises 2—1 



1. (a) 

(b) 
(c) 
(d) 

(e) 
(f) 

2. (a) 
(b) 
(c) 
(d) 

3e (a) 
(b) 
(c) 

4. (a) 
(b) 
(c) 



The set of integers is closed under addition; that is, any two integers 
can be added, and their sum is an integer. 

The set of even nunbersTXS closed un«sr multiplication. 

The set (1) is closedrxinder multiplication. 

The set of positive irrsxional numbers is not closed under division. 
(For: example, -Jll 'Jz - 1, which is not irrational.) 



Xhe bet of integers is closed under the operation of squaring. 

The set of numbers A « (x: x > 3) is closed under addition, 
is read " x such that x is greater than or equal to 3.") 



False . 
False . 

True, commutative. 
True, commutative. 
Is not commutative. 
Is commutative . 
Is commutative . 

Is not associative. 

Is associative . 

Is not associative. 



(e) False. 

(f) True, commutative. 

(g) True, commutative. 

(d) Is not commutative. 

(e) Is not commutative. 

(f) Is commutative. 

(d) Is associative. 

(e) Is not associative. 

(f) Is not associative* 



(This 
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5. (a) Is distributive. In arithmetic, multiplication is distributive over 

addition. 

^(b) Is distributive. For example, 

2 * (3 -f 4) = 2 * 14 « 14, 

and 

(2 * 3) -f (2 * 4) » 3 -f 4 = 14. 
(c) Is not distributive. For example, 

2 * (3 -f 4-)= 2 * 8 « 16, 

while 

(2 * 3) -i (Z * 4) » 6 -i 8 « 15. 

The answers are the same for left—hand distribution as they are for 
right— hand distribution because the particular operations (*) in 
(a), (b), and (c) are commutative. 

6. (a) No. (Additive identity and additive inverses are lacking.) 

(b) Yes. The class should check that each of the field properties is 
satisfied. 

(c) No. (For example, multiplicative inverse of 2 is lacking.) 

(d) Yes. Again, the class should check that each of the field properties 
' is satisfied. 



2-2. The Ring of 2x2 Matrices 

There is an important distinction between a field and a ring. Every field 
is a ring, but the converse statement is not true. For classes that have a 
strong mathematical background, there are many examples both of fields and of 
rings. The set of rational s, the set of reals, and the set of complex numbers 
are all fields under the usual addition and multiplication. Perhaps the best 

and simplest examples of rings that are not fields are the ones that occur in 
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the finite number systems. Numbers modulo 4 form a ring, as do all finite 
number systems for which the modulus Is nol: a prime. A very simple illustration 
of a ring that is not a field is furnished by the infinite set 

^3, -2, -1, 0, 1, 2, 3,...) 

and its properties with respect to* addition and multiplication. Note that in 
the general definition of a ring we assume neither the commutativity of multi- 
plication, nor the existence of a multiplicative identity element, nor the 
existence of a multiplicative inverse. 

In determining whether any set under certain operations fulfills the 
criteria for a ring, it is important to prova carefully that each postulate is 
satisfied. With beginners there is a tendency to dismiss any proof with the 
word "obvious." This observation is not testimony to their indifference or 
casualness, but rather testimony to their lack of appreciation of the subtleties 
of the proof. In the particular case of 2x2 matrices, the inexperienced 
student is apt to dismiss the step;-by-step demonstration that the postulates 
are satisfied, since he feels that the subset must satisfy the same criteria as 
the superset itself. There are many examples that can upset any such notion. 
Through their previous experience with mathematics, most students are quite 
aware that a counterexample can prove that certain propositions are not valid. 
This time, it is important to know that a thousand examples are no proof of the 
validity of any general proposition. A general proof that covers all cases is 
necessary. In order to prove the propositions in the exercises, it might be 
desirable to hold the students to a certain pattern so that they will systemati- 
cally cover each postulate. In order to prove that a certain set under specific 
operations is not a ring, it is sufficient to exhibit, in the set, an examptle 
for which at least one postulate fails to hold. 

At all times, however, you should avoid overwhelming the class with details, 
such as memorizing the definition of a ring, so that the students will not lose 
sight of the larger objectives of the chapter. From time to time the classwork 
should be interrupted in order to review these latter goals. 

Exercises 2—2 

1. The set of integers is closed, commutative, and associative under addition, 
' and there. are identity and inverse elements for addition; further, the 
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set is closed and associative underTmuItipLication^ and multipli cat. f on 
distributes over addition in both directions. Hence, the set of integers 
under addition and- multiplication is a ring:. 

2. (a) Is a ring. 

(b) Is not a ring. (For example, 1+1 is not in the set.) 

(c) Is not a ring. (For example, J ^ J set.) 

3. Is a ring. 

4. Is not a ring. For example, 

1 0 
0 1 

so that the set is not closed under addition. 





2 


0 




3 


o' 




,0 


4 


sa 


0 


5 



2—3. The Uniqueness of the Multiplicative Inverse 

At the secondary— school level, the problem of the multiplicative inverse ts 
•ordinarily discussed as the problem of division. locLeseiv continual reference is 
made to the four operations of addition, subtraction, multiplication, and division 
as if they were on an equal footing. As a result, students do not have^:a clear 
understanding of the operations. Subtraction and division should not heiitotxo— 
duced as independent operations, but rathex as the Inverses of additioxi:::and multi- 
plication, respectively. This idea is hauing a considerable amount of influence 
on the newer ninth— and tenth-grade texts, where less emphasis is being placed 
on the operations of subtraction arid division as such, and more on the role of 
the additive inverse and the multiplicative inverse. At the moment, howeror, we 
are dealing principally with students who have a concept of: four operations . In 
order to clarify the relationship between multiplication and division, much time 
should be spent on the subtleties of the multiplicative inverse. Since the 
exercises in the preceding section serve as an introduction, each of these exer- 
cises should be reviewed. The general discussion of multiplicative inverses 
should begin with the real number system. The first example should involve the 
integers under multiplication. The integers, except + 1, do not have integers 
as multiplicative inverses. For example, for the integer 2 there is no integer 
X such that 2x = 1. 
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The number 1 is the identity element for multiplication in the real 
number system. The identity element for multiplication in the set of 2x2 
matrices is the matrix 



1 0 
0 1 



the symbol for vhich is I. Given a matrix 



a b 
c d 



we call the matrix 



the inverse of A if 



AB " I « BA. 



The question of uniqueness seldom arises in the traditional secondarjr— 
school mathematics course. This is a regrettable omission. Before any degree 
of rmathematical maturity can be achieved, it is necessary to understand that 
existence and uniqueness are two distinct notions. Unfortunately, there are 
few opportunities to introduce the subject in the ordinary secondary-school 
curriculum. Before introducing Theorem 2-2, it is important to stress the 
significance of ^'uniqueness . " Perhaps this simple example will help the class 
to understand the point: There exists a positive integer less than 3, but not 
a unique one; there exists a positive integer less than 2, and it is unique ; 
there does not exist any positive integer less than 1. 



Exercises 2—3 



b' 




I 




"o a" 




d 




0 




0 c 


> 



and thus there are no values a, b, c, d that yield I, since 0^1. 

51 

[pages 62-68] 



(b) 



(c) 



a + b 0 
c + d 0 



i 1. 



0 


i 1. 




^] 








1 


a 


+ b 


a 






c 


d 




0 


1 


• 



a + b a + b 
c + d c + d 



* I. 



since a + b would have to be both 1 and 0 for equality to hold. 



0 0 
-3 0 



-3b 0 
-3d 0 



* I. 



2. (a) An inverse pair, sinc^^ 



1 ol [l 0 
0 1 J [o 1 



0 




1 


0 


1 




0 


1 



(b) An inverse pair, since 



2 -3 J [2 

j -i] [2 



-1' 




"1 


0' 


-1 




0 


r-l 


-1' 




1 




-3 




0 


1 



(c) Not an inverse pair, 

(d) Not an inverse pair. 

(e) An inverse pair if ad — be « 1; 
not an inverse pair if ad — be 1. 



3. Let 



A w 



-3 6] 



and B 



' .-1 



2 2 
1 1 



Then AB » 0 . If A had an inverse A , then we would have 



0 » A ^0 " A ^(AB) - (A ^A)B « XB « B, 



so that B 0 , which is not so. Hence, A does not have an inverse. A 
similar argument proves that B does not have an inverse. 
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bl ^ ^ [a bl [a bl 



a + be 0 



a + be 



Henee, if a + be « 0, then 



a b I 
e —a 



0. 



The argument of Exereise 3 may now be used to prove that if a + be = 0 
then 



' a bl 
c —a I 



has no inverse. If it did have an inverse M, we eould use M as a left 
multiplier to obtain 



1: 4]=.. 



-1 



whieh has no inverse. 

Same argument as that for Exereise 3. Suppose A has an inverse, A 
Then 

. 0 « A^^O « a'"^(AB) = (a'"^A)B « IB «= B. 

Therefore we would have B « eontradieting the hypothesis that B 9^ 0^. 
The matrix B ean have an inverse only if A « £, sinee if B has an 
inverse B ^ then 

0 = ob"^ « (ab)b""^ = a(bb""^) « AI » a. 



For example, if A =» £ and B = I, then the conditions are satisfied and 

B has an inverse . 

o -1 
A — 4A = A(A — 41) = by hypothesis. If A has an inverse, A , then 

upon multiplying the members of the equation on the left by A , we get 

A - 41 = £, or A = 41, one of the possibilities. The other possibility 

is that A does not have an inverse. 
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7. If AB » I - CA, then B = IB = (CA)B ■=■ C(AB) » CI = C. 
8. 



9. 



1 4] + [2 -^1 
0 9j [O -6J 

-1 3lf5 3] „ [l 0 
2 -Sj [2 1 J [01 

2 -5J ' 



-3 0 
0 -3 



0 0 
0 0 



7 -18 
-12 3L 



5 


3' 


2 


31 


18 




2 


1 


a 


12, 


7 





5 3 
2 1 



-1 3 
2 -5 



« I, 



7 


-18 




'31 


18" 


n 


1 


0' 




•12 


31 




12 

• 


7 




0 


1 





31 18 
12 



8] r 7 -18 
7 J [-12 31 



« I, 



so the squares are Inverses • 

More generally, ±f AB « I, then 



(A^)(B^) « A(AB)B « AIB « AB « 

2 2 

Similarly if BA « I, then B A « !• Thus we have shown that if A and 

2 2 

B are inverses of one another, then so are A and B • 
As for transposes, by Exercise 1—9—11 we have 

1=1^ = (AB)^ « bV; also, I « « (BA)^ = aS^. 



For the particular example in the text, we have 

.1 



-1 2 
3 -5 



and B = 



5 2 
3 I 



whence matrix multiplication gives 



and 



10. (a) 



so 



B^A^ 



-1 2 
3 -5 



5 2 
3 1 



5 2 
3 1 



-1 2 
3 -5 



-1 0 
0 -1 



-1 0 
0 -1 



1 0 
0 1 
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1 0 
0 1 



1 0 
0 1 



(b) 



-1 0 

0 -1 

0 -1 

-1 0 



-1 



-1 0 
0 -1 



' 0 






1 




-1 


0 


Z3 


0 

• 


1 



so 



(c) 



0 




-1 




0 ' 








-1 


0 






-1 


0 






'o 






0 


-1 




-1 


o' 


1 


0 




1 


0 


sa 


0 


-1 



so by (a) we have 



0 -1 

1 0 



« 1. 



Hence, 



0 -1 


-1 


0 -l" 


3 


-1 o' 




0 


-l' 




0 l" 


1 0 




1 0 


E3 


0 -1 




1 


0 


a 


-1 0 


« l2o^ 


then 


cos G 


a - 1/2 and 


sin 


0 = 




so 



B = 



1 {1 

2 2 

2 2 





A 


1 


/3 


2 


2 


/3 


1 


2 


2 



1 0 
0 1 



The result can also be obtained trigonometrically from the expressions 



COS 8 sin 8 
sin 8 COS 8 



cos 8 sin 8 
— sin 8 cos 8 



2 2 
cos 8 — sin 8 2 sin 0 cos 8 

— 2 sin 8 cos 8 cos28 — sln28 



cos 28 sin 28 
sin 28 cos 28 



cos 28 sin 28 
sin 28 cos 28 



cos 0 sin 8 
— sin 8 cos 8 
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cos 29 cos e - sin 20 sin 0 
sin 20 cos 0 - cos 20 sin 0 



cos 30 sin 39 
sin 39 cos 39 



cos 29 sin 9 + sin 29 cos 9 
sin 29 sin 9 + cos 29 cos 9 



and the values cos 240° « - 1/2, sin 240° « - •/3/2, cos 360° « 1, 



sin 360 « 0 
12. A « 



3 -4 
1 -1 



5 

2 -3 



5 --8 
2 -3 



-6 8' 




1 


o' 




0 


o" 


-2 2 




0 


1 


a 


0 


0 



A - 2A + I « 

The transpose of A also satisfies the equation, since 



(A^)^ - 2A^ + « (A^ - 2A + I)^ « 0^ « 0, 



13. 



pA + qA «» — rl, 



- £ A^ - a 



A = I, 



so 



and 



14. 



whence 



A £ A - ^ I ) « I, 
. r r / ' 



(- f a-1i)a.i. 









+ 




pq 


+ 


qs 








+ 


rs 


qr 


+ 


82 



X - (p + s)X + (ps - qr)I 



p + qr pq + qs 
pr + rs qr + s 



--p - ps -pq - qs 

2 

L -pr — rs -ps - s 
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ps - qr 

0 



0 

ps - qr 





0 


o' 




83 


0 


0 


• 



Using Che technique of 13, if ps — qr 9* 0, we obtain 



ps qr ps — qr 



« I, 



ps - qr ps - qr 



X « I, 



so that 



ps — qr ps — qr 

1 



Thus if ps-qr9<0, then X exists 
If ps — qr « 0, then 



X - (p + s)X « 0, 



or 



[x " (p + s)I 



Hence, if X ^ exists then left-hand multiplication by X ^ yields 
X - (p + s)I = 0, or 



p + s 0 
0 -p + s 



But by hypothesis, 



X = 



P q 

r s 



Equating entries, we obtain 0 = q =» r. Also, as p + s « p and 

we have p « s « 0. But then X » 0 and we know 0 does 



exists leads to a 



p + s 

not have an inverse. Hence the assumption that X 

contradiction, so that if ps — qr » 0 then X ^ does not exist. In 
other words, if x""^ exists, then ps - qr 9* 0 . 
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15. If X » 0, then, by Exercise 14 > 



-(p + s)X + (ps - qr)I =» 0, 



or 



(p + s)X « (ps — qr)I. 

It follows that if p + s = 0 then ps - qr = 0 and we are through. If 
we should have p + s 0, then from 



(P s)p (p + s)q 
(P + s)r (p + s)o 



ps — qr 0 
0 ps — qr 



we would obtain q = r = 0> whence 



(p + s)p « ps « (p + s)s, 



or p = s a 0, a contradiction of p + s ^ 0, 



2--4, The Inverse of a Matrix of Order Two 

This section can be considered the kernel of Chapter 2. Do not rush through 
the earlier part of the chapter, however, since the discovery process would then 
be left uncultivated and much valuable mathematics would be slighted. 

The method that is used in obtaining a general expression for the inverse 
of a nonsingular (ad -r be ^ 0) 2x2 matrix is quite simple. As far as under^ 
standing goes, the most difficult paragraph is perhaps the three-line one on 
pages 73 and of the text. 

Note that in the development of a general formula for the inverse, our work 
first involves the right-hand inverse; namely, given a matrix 

' a b" 
c d ' 



we find 
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such that 



a 


b' 


[p q 


c 


d 


[r 8 



« I. 



In order to satisfy our definition, namely that B is the inverse of A 



if 



A£ 



BA, 



we must then demonstrate that the right— hand inverse is also the left-hand invers 
After this has been demonstrated, it is possible to state the results as a 
theorem. It is again important to emphasize that the converse of any particular 
theorem does not necessarily follow from the theorem itself; in fact, the con- 
verse might not even be valid. There are many familiar examples, particularly 
in geometry, that can be used to clarify this point. 



Exercises 2-^ 

r ^ 1 -l" 
1. (a) 0 1 

(b) Inverse does not exist, since h « ad — be 



(c) 



(d) 



(e) 



(f) 



21 _ 7 

h h 

9 _ 3 

h h 

1 - 

\ " 

3 1 
8 4 J 

i 

2 14 



where h « — 126. 



(g) Inverse does not exist, since ha ad — be = 6 — 6 = 0. 

2. We have already established that a 2x2 matrix has no inverse if and 

only if h « ad — be « 0. Wb now find the values o£ x for which h « 0: 
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3 3 
(a) X — I « 0, X "1, 



1 (since x € R) . 



(b) 



0, X = 0. 



(c) (x + 2)(x - 1) = 0, X C (-2, 1} 

(d) 3x^ - 2(x - 1) = 0, 
2 



3x 



2x 2 



0. 



Discriminant is negative; hence there is no real solution and an 
inverse exists for all x € R. 



(a) 



cos 0 sin 0 
—sin 0 cos 0 



-1 



2 2 
cos 0 + sin 0 



cos 0 -sin 0 
sin 0 cos 8 



cos 0 —sin 0 
sin 0 cos 0 



2 2 
sin cos 0 + sin 0=1. 



(b) 



cos 0 sin 0 
—sin 0 cos 0 



cos a sin a 
•^in a cos a 



cos 0 cos OL — sin 0 sin QL cos 0 s 
-sin 0 cos a — cos 0 sin a — sin 0 s 



cos (a + 8) sin (a + 0) 
-sin (a + 0) cos (a + 0) 



in a + sin 0 cos a 1 
in a + cos 0 cos aj 



Suppose A has an inverse, say B. Then 



AB = BA = I, 



so tha t 



or 



(AB)^ « (BA)^ = = I, 



«tAt .t„t 

B A = A B « I. 



t t 
Hence A has B as its inverse. 
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Conversely, suppose A*^ has an inverse, say B*^. Then 



so that 



or 



(B^)^A^^ = (A^)^(B^)' = 1. 



or 



BA « AB = I. 

Hence A also has an inverse, naniely, B- 

We have shown, above, that if A has an inverse B, then 

bV « aS^ = I. 



-1 



Hence, as B = A , we have 



(A )A = A(A ) =*I. 



But this says that the transpose of a""^ is the inverse of A*^ since the 
product in both directions is !• 



d _ b 

h h 

c a 

h h 



, h = ad — be 7^ 0 . 



Since 



(!) ft) - (t) ii) - 



ad — be h 1 



A has an inverse given by 
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-1 



-1 



d 

h 

£ 
h 



-1 



-1 



ah 


bh 








h 


h 




' a b' 




ch 


dh 




c d 




h 


h 









6, If A € M has an inverse, say A , then the solution of AX B, for 
B e may be indicated as follows: 



or 



AX B, 



A ^(AX) = A ^B, 



(a) 



2 3 
-1 4 



-1 



4 


3 


11 


11 


1 


2 


11 


11 



A ^B, 



4 


3 


11 


11 


1 


2 


11 


11 



2 3 
-1 4 



4 


3 


11 


11 


1 


2 


11 


11 



9 
10 



(b) 



3 1 
-2 1 



11 
29 
11 



1 -1 



or X = 



11 ' 



z = 



29 
11 



or X = ~ 



1. 

5 * 



3 
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(c) 



SO 



(d) 



y 




4 


3 


S3 


11 


11 


w 




1 


2 




11 


11 



0. 



so y = 1/5, w a 2/5. 

Parts (c) and (d) should be compared with parts (a) and (b), respec- 
tively. Since the matrices of coefficients are equal > the inverses do not 
have to be recomputed . 



2—5. The Determinant Function 

Many teachers have had experience with determinants in finding the solution 
of a system of linear equations. Seldom has it been pointed out to them that 
the determinant value is in a functional relationship with the coefficients of 
the variables. Although much time is spent in this section in developing theorem 
involving the determinant, the single most important idea is the assignment, or 
mapj^ing* 

6(X) : X — > X for X e M and x € R. 

Although this text does not dwell on determinants of matrices of higher 
order, any class that has had experience with determinants in advanced algebra 
can be shown the functional relationship that exists, through the determinant 
function, between 3x3 arrays of real coefficients on the one hand and the 
real numbers on the other. 

It is important to recall the definition of a function. If with each 
element of a set A there is associated in some way exactly one element of a 
given' set B, then this association constitutes a function from A to .B. The 
essential point here is that a function pairs one and only one element of B 
with each element of A. The symbolism ^ 
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is only suggestive, since nothing is said about the nature of the association. 
This association is defined by the open sentence: If 



a b 
c d 



then 



5(X) » ad -.»bc. 

In order to specify any function completely, it is necessary to designate 
the domain of the independent variable and the range of the dependent variable. 
The domain of the determinant function is the complete set of 2x2 matrices. 
The range is the set of all real numbers. With each member A of the set of 
2x2 matrices, there is associated a unique real number r « ad - be. It is 
important to notice that this mapping gives a unique image, since this is an 
important criterion of a function. Since all images under the mapping are real 
numbers, we can perform all the usual operations on them. Through these 
operations many interesting properties of the determinant function can be 
demonstrated. 



Exercises 2—5 



1. (a) 6(A) = 5 
B(B) « 6 

B(AB) « 6 

(b) 5(A) = 6 
5(B) « 6 
B(AB) = 6 



2 1 

3 4 

2 1 

4 3 



8 5 
22 15 

1 

-1 t 



0 1 

1 0 

t -1 



5, 



2, 



= 120 - UO = 10 = (5)(2) = B(A) B(B) 
= + 1, 
- 1, 

■- 1 - " (t^ + " 8(A) B(B). 
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5*^ 



(c) B(A) » 6 

5(B) « 5 
B(AB) « 6 



X X 
X X 



X -X 

3 4 



4x^ 3x^ 
4x 3x 



0. 



7x, 



0 » (0)(7x) « 5(A) 5(B), 



2. Let A 



a b 
c d 



then tA = 



ta tb 
tc td 



5(tA) « (ta)(td) - (tb)(tc) « t^(ad - be) « t^5(A) 



5(A - tl) « 5 



a - t b 
c d - t 



(a - t)(d - t) - be 



where 



4. 



5(A) « 5 



at- t(a + d)t + ad — be, 

ad — be s= eonstant term = 5(A) < 
2 



X 1 

x^ -1 



— X — X 



5(BAB ) «=« 5 



2 1 
-5 -2 

2x + x' 



-1 



-5x - 2x -3 



-2 -1 
5 2 



-2 -1 
5 2 



- 4x - 2x^ + 5 -2x - x^ + 2 
lOx + 4x^ - 15 5x + 2x^ - 6 



= (-2x^ - 4x + 5)(2x^ + 5x - 6) - (r^ - 2x + 2)(4x^ + lOx - 15) 
= (-4x^ - 18x^ + 2x^ + 49x - 30) - (--4x^ - 18x^ + 3x^ + 50x - 30) 



=3 — X — X. 

5. By TheoretuB 2--6 and 2-7, 5(BAB""^) « 5(B) 5(Ab""^) » 5(B) 5(A) 5(b""^) 



« 5(B) 5(A) 
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5(B) 



5(A). 
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6. Let A 



a b 
c d 



; Chen A 



a c 
b d 



5(A) » ad - be, B(A^) « ad - cb = B(A), B(AA^) = 6(A) 6(A^) 



7. (a) 5 

1 (b) 5 

(c) 6 

(d) B 

8. AA^ » 



1 ~ C 2 

.0 4 - C 

-1 - C 0 

0 1 - c 



0 0 
1 - c 



a ~ c 0 
0 b - t 



2 0 

-1 1 



= (ad - be) > 0. 
» (1 - C)(4 - C); zeros are 1, 

« (-1 - C)(l - C); zeros are -1, 1. 

0; zero for all C. 

a (a - C)(b — C); zeros are a, b. 



4 -2 
-2 2 



B(AA - xl) = B 



4 - X -2 
-2 2 - X 



= (4 - x)(2 - x) - 4 « X - 6x + 4; 



A^A 



2 


-l" 




2 


0 * 




5 


-l' 


0 


f-i 




-1 


1 




-1 


1 



B(A A - xl) » B 



5 ~ X -1 
-1 1 - X 



(5 - x)(l - x) - 1 = x^ - 6x + 4 



« B(AA - xl) . 

In general, a computation gives 

t 2 2 2 2 2 9 

B(AA ~ xl) « X ~ x(a +b +e +d)+(ad- be) » B(A^A - xl) . 



2—6, The Group of Invertible Matrices 

In this particular section, the mathematical concept of a group is introduced 
in a natural vay. So far in this chapter, most of the discussion has centered 
around the operation of multiplication and the existence of an inverse. There 
should be no break now in the subject matter, nor should there be any abrupt 
digression in the point of view. The group concept evolves as a notion that 
binds the new ideas together. The more general definition of a group embraces 
the particular one that is stated first in terms of matrices. It will be an 
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easy step later to proceed from the more specific to the general. 

The Illustrations and exercises are easily handled in terms of the specific 
definition of a group of matrices. Before introducing the general definition of 
a group, it would be well to give a considerable amount of collateral reading 
in order that the students will have some indication of the power and scope of 
the group concept. 

Although the text gives several illustrations of both finite and infinite 
groups, there are a great many more that can readily be found and used for 
cla^s illustrati-n. If the students have had experience with the concept of 
congruence, they will find that this notion yields many simple examples. For 
ins tance , 



(1, 2, 4) mod 7, 
(1, 3, 9) mod 13, 
(1,3,5,7) mod 8, 

are groups under the operation of multiplication. 

The exercises at the end of this section depend more on mathematical insight 
than those at the end of many other sections in the book, particularly those. that 
have occurred up to this point. The exercises in the preseij^: section do not 
require much computational skill. If t>>e class is not able -to handle the 
exercises independently, do not despair! 



Exercises 2—6 

1. (a) No; not closed under multiplication. 

(b) Yes; all four properties can be read off from this multiplication 
table: 





I 


-I 


K 




I 


I 


-I 


K 


-K 


-I 


-I 


I 


-K 


K 


K 


K 


HK 


I 






-K 


K 


-I 


I 



2. The result follows quickly from the observation that I is a member of the 
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set) that the associativity law holds generally for 2x2 matrices, and 
that if 



a 


o' 


> B » 


b 


o" 


0 


a 


0 


b 



are elements of the set, then 



AB 



ab 0 
0 ab 



-1 



c d 
d c 



ac + bd 
ad + be 



ad + be 
ac + bd 



1^ 


0 






0 


I 






a 



and 6(AB) « 6(A) 6(B) « (1)(1) » 1; thus if A and B are of the pre- 
scribed form, then so is AB, and accordingly the set is closed under 
multiplication. The associativity law holds as in Exercise 2, and I is 
an element of the set. Finally, 







-1 






a 


b" 




a 




b 


a 






a 



» a — b 


S3 


1, 


80 that the 


inverse of 


of the set. 


Hence the set 


is a group. 


1 ^' 


2 




1 




2 2 
n 1 






2 2 
/3 1 




2 "2 






2 2 





1 0 
0 1 



= I. 



The group properties all follow from the multiplication table: 



I 
A 



I 
A 



.2 



I 

A 



Note that a""^ = A^, (A^) ^ A. 
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(- 



("2 ^^)^ 


i 










- 2' 2' 1 





(1. 0) 



5. TIT ^ - 1, T(-I)t"^ 



1 -2l 
-1 Ij- 



TK 



[1-1 



^ (TIT ^) « - I, « I, 



TKT 



-1 -2 
-1 -1 



1 3 
0 -1 



0 1 

1 0 



-1 -3 
0 1 



The multiplication table yields the four group properties: 



-I 



TKT 



-1 



T(-K)T 



rl 



TIT"^ " I T(-I)t'"^ « ~ I 



TKT 



rl 



T(-K)T 



-1 



-1 

I 



TKT"^^ T(-K)T ^ 



».-l 



TKT 



.-1 



T(HC)T 



.-1 



T(-K)T 



rl 



TKT 



rl 



T(-K)T TKT 

I -I 
-I I 



-1 



There is no restriction on T other than that t""^ exists. Hence, the 
table shows that wo have a group provided T is invertiblo. 



6. 



a 0 
0 b 



c 0 
0 d 



ac 0 

0 bd 
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5J 



and (ac)(bd) «■ (ab)(cd) » (1)(1) « 1; hence the product is of the desired 
form. 

If ab « 1, then a ?^ 0, b 0, and therefore 1/a and 1/b 
exist* Hence 



a 0 
0 b 



-1 



i 0 
a 



so that each element has an inverse; and 

(0(0 'i-' 



so that the inverse is of the desired form 

1 



0 1 



The identity matrix 1 » 
law holds as usual . 

The graph of ((a,b): ab » 1) is a hyperbola 

b 



is a member, and the associative 





Let 



A « al + bK « 
B a cl + dK » 



a 


b 


b 


a 


c 


d 


d 


c 



€ H. 



(a) See Exercise 3, 
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(b) 



X yl 
y X J 



-1 



2i 

h h 
h h 



2 2 

provided h » x — y / 0. 



(c) See Exercise 3. 
8 . (a) Let 



Then 



5^ « (A^: A € G), A*" € G*', B*' € G^- 



aV « (BA)^. 



Since BA € G, it follows that (BA)^ ^ G^, so that G^ is closed under 
multiplication. 

As we are dealing with 2x2 matrices, associativity holds. 
G^ has an identity element for multiplication, since 



I « I 



1 0 
0 1 



€G^ 



t "*i -"1 1 

We have already proved that (A ) » (A ) . (See Exercise 

Since a"^^ € G, it follows that (a"^)^ - (A^)""^ € G^. 
Hence G^ Is a group. 

(b) Let G' - (BAB"^: A € G, B € M with B fixed and invertible), 

C' - BCB"^^ € G', D» « BDb""^ e G» . 

Then 

c«D' - (bcb""'^)(bdb""'^) « bc(b"^)db"^^ «» b(cd)b'"^. 

Since CD e G, It follows that B(CD)b'"^ € G' . Hence, C'D' € G' and 
closure is established. 

Since we are dealing with 2x2 matrices, associativity holds. 

Since I' - BIb""^ BB""^ - I, it follows that I' - I € G' , and G' 
has an identity element for multiplication. 
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Let C' € G' and consider 



(C) ^ » (BOB ^ ^ « BC""'^b"~^ 



Since C € G, it foiiovs Chat 




e G and BC 




€ G'. 



But 



C'(C') ^ o»(BCB ^)(BC"^b""^) - BC(b'^^B)c'^^B ^ » B(CC^^)b'^^ = Bb' 



» I « I' . 



Similarly, (C') ^ C « I. 



Hence G' is a Ci;roup , 
(a) Let B e G. Then B ^ g G, since G is a group. Accordingly, 



B e (a"'^: a e G], 

namely, B is the member obtained by setting A « b"""*" . Conversely, let 



Then B « A for some A e G. But then A e G since G is a group, 
and therefore B « a""^ e G. 

(b) Let C e G, Then b""^ C e G, and accordingly 

C e (BA: A G G), 

namely, C is the member obtained by setting A « b""^ C. Conversely, let 

C e (BA: A e G) . 

Then C « BA for some A g G. But also B e G. Therefore, C « BA G G 
since G is a group. 

(a) The set of odd integers does not form a group under addition, since 
it is not closed under this operation. For example, 3 + 5 « 8, and 8 



B e (a"^: a e G). 
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is not odd • 

(b) The set r"*" of positive real numbers does form a group under multipli- 
cation • 

If a € r"*", b € r"*", then ab € R*^, so we have closure under multi- 
plication. 

If a e.R"*", b € r"*", c € r"*", then (ab)c « a(bc) , and we have 
associativity under multiplication. 

1 € r"*";, so there is a multiplicative identity. 

If a € r"*", then ^ ^ r"*" and (a) = (a^^^ ^ ^' Hence, 

each number of R^ has a multiplicative inverse. 

(c) A = (1> -1> i> -i) is a group under multiplication. We shall examine 
the multiplication table: 



-i 



-1 i 

1 -i 

-i -1 

i 1 



-i 
i 
1 

-1. 



The body of the table contains only members of the original set A> 
and so A is closed under multiplication. 

Complex numbers are associative under multiplication. We could also 
verify this by checking all possible products of three factors: (ab)c « 
a(bc). 

The element 1 serves as an identity element. 

Each element of A has an inverse element in A, as can be found 
from the table. Thus 



,-1 



(-1) 
(i) 
(-i) 



-1 



-1 



-1 



1, 
1. 

i. 



(d) Let T « (3m: m is an integer). Let a, b, and c be arbitrary 
integers, so that 3a, 3b, and 3c are arbitrary members of T. Then 
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3a + 3b = 3(a + b), 
(3a + 3b) + (3c) = (3a) + (3b + 3c), 

so Chat the closure and associativity properties hold. 

We have 3a + 0 - 3a, for 3a e T; and (3)(0) =» 0 € Hence 

there is an additive inverse in T- 

We have 3a + (~3a) - 0, and -3a « 3(-a) € T, since ~a is an 

integer. Hence every element 3a € T has the additive inverse -3a also 

in T. 

Thus T is a group under addition • 
11. If a o b = a o c> 

then 

a ^ o (a o b) a a ^ o (a o c) , 
(a ^ o a) o b a (a ^ o a) o c> 
i b b = i o c, 
b = c . 



2—7. An Isomorphism between Complex Numbers and Matrices 

In this section, as in its predecessor, powerful mathematical ideas are 
introduced in an easy manner. The new ideas seem to arise from the context. In 
both sections, a rich background through which to make associations is most help- 
ful, though certainly not necessary, '^he text itself introduces a considerable 
amount of rich material that is easy to handle. For the class that has not 
been using complex numbers recently, a short review of these numbers and their 
operations is in order. 

When the class truly understands how it is that the algebra of complex 
numbers is embedded in the algebra of matrices, a very significant goal will 
have been attained. 
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Exercises 2-7 



1. (a) (1 - i) + (0 - 2i) 
= 1 - 3i 



and 



(1 - i)(0 - 2i) 
= - 2i + 2i^ 



= - 2 - 2i 

(b) (3 - 4i) + (1 + i) 
= 4 - 3i 

and 

(3 - 4i)(l + i) 
« 3(1) + 3i - 4i - 
= 7 - i 

(c) (0 - 5i) + (3 + 4i) 
= 3 - i 



(I - J) + (0 - 2J) 

I - 3J, 

(I - J)(0 - 2J) 

- 2IJ + 2J^ 

- 2J - 21 
<— > - 21 - 2J, 

(31 - 4J) + (I + J) 
<r-^ 41 - 3J, 



and 



(0 - 5i)(3 + 4i) 
« 20 - 15i 



2. 



+ x^ 



(31 - 4J)(I + J) 
31 + 3J - 4J - 4J^ 
71 - J. 

(0 - 5J) + (31 + 4J) 
<— > 31 - J, 

(0 - 5J)(3I + 4J) 
<— > 201 - 15 J, 

< — > 
< — > 



2 

0 X. 



(x^ -h x^) <— > 



^1^2 



= (x^X2) 



^1 


0 






0 




> 






^1. 






X2 


0 






0 




> 






X2 








0 ' 




X 


^1 








0 


\ 


+ 


0 




+ X. 




0 


^1 


Z 





0 ^1 ^2 



x^ 0 
0 X, 



X3 0 

0 X 



2 J 



x^x^ 0 
0 .^1^2 
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0 

1 



1 

X 



< — > 



< — > 



< — > 



0 0 

0 0 

1 o" 

0 1 

-« 0 

0 



for X 9* 0, 



(a) True; f (x + y) 

(b) True: f(xy) = 

(c) True: f(0) = 

(d) False: f(l) 



S3 


X + y 


o' 




x o" 


+ 


y 


0 




0 


0 




0 0 




0 


0^ 



f(x) + f(y). 



xy 0 


S3 


X 




y 


0 


0 0 




0 0^ 




0 


0 



=» f(x) f(y), 



0 0 
0 0 



[o 0 



1 0 
0 1 



(e) False: f(x) 
has no inverse. 



X 0 
0 0 



Relative to pairts (d) and (e) , however, within the class of matrices 
^ ^ = f(i) plays thr role of unit element in that 



f(x) the matrix 



0 0 



f(x) f(l) = f(x) = f(l) f(x), X € R; 



and the matrix 



- 0 

X 

0 0 



a). 



X € R, X 0, 



plays the role of the reciprocal (or multiplicative inverse) of f(x) in 
that 



f(x) f(M = f(l) « f(i ) f(x). 



Let X € 6 and y € 6: 76 
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a b 
-b a 



y 



c 
-d 



B(x) » B(y) « l< 



Then 



xy = 



ac — bd 
—ad — be 



ad + be 
ae — bd 



and sinee 



B(xy) = B(x) B(y) « (1)(1) - 1> 



it follows that xy € G. Henee, G is elosed under multiplieation . 

Also> G is assoeiative under multiplieation, sinee 2x2 matriees 
have this property in general. 

Next, 



I « 



1 0 
0 1 



€ G, 



since 6(1) = 1 and 1 is a rational number, 
If X € G, then 



-1 



a 


b 










h 


" h 




a 


-b' 




b 


a 




b 


a 




h 


h 











2 2 

sinee h » a + b » 1. Henee, G has the inverse property for multi- 
plieation. 

Aeeordingly, Q is a group. 



EKLC 



2-8 . Algebras 

This seetion is a summary of Chapter 2. As is the ease vith all summaries, 
it is superfluous if the work of the ehapter has brought the elass to the proper 
degree of mathematieal maturity. By now, the student will elearly understand 

that there are many algebras different, but not entirely different, from 

the algebra of real numbers. He will begin to understand the seope and 

[page 102] 
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imaginative qualities of the discipline and to realize that the student of 
mathematics has as much room to express himself as the student in any other 
discipline « 



78 



[page 102] 



chapter 3 

3— 1» Equivalent Systems 

As mentioned earlier in this Commentary for Teachers, Chapter 3 may be 
undertaken immediately following Chapter I. Chapter 2, which is concerned with 
the algebra of 2x2 matrices, constitutes a unit by itself, and the chapter 
is not a prerequisite for Chapter 3. The operations introduced in Chapter 1 
-are sufficient for the material in Chapter 3. Undoubtedly there will be many 
teachers who feel that it is better to cover Chapter 3 before Chapter 2 in order 
to solidify the students' mastery of the operations defined in Chapter 1. 

The overfall purpose of this chapter is to introduce the use. of matrices 
as a means of solving linear systems, to familiarize the student with the 
inverse of a matrix and with a method for finding the entries for the inverse, 
and to show how to use the inverse in practical situations. 

In beginning the chapter, the teacher will probably wish to review 
briefly the usual methods for solving systems of linear equations as introduced 
in the students' earlier algebra courses. It may be well to start with systems 
of two variables and to consider the methods of addition and subtraction, sub- 
stitution, and graphing. 

We have placed a great deal of emphasis on the notion of equivalent 
systems in this section, and graphic solutions of two— variable systems offer 
an excellent opportunity to display this equivalence visually. 

For instance, consider the system: 

2x - y « 3, • (1) 

--Sx + 3y « - 7, (2) 

A solution by addition loads next to the system 

2x - y = 3, (3) 

X = 2, (4) 

followed by 

X = 2, (5) 
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y = 1, 



(6) 



We may represent (1) and (2) graphically by 




From this, the solution (x,y) « (2,1) can easily be observed, 
Nov the system of equations 

2x - y =" 3, X = 2, 



which was obtained by algebraic operations from the first system, can also be 
graphed, thus: 




From this graph, it. is quickly noted that the solution is again 
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(x,y) - (2,1). 

If ve continue our algebraic operations, we can finally obtain the system 

X « 2, y " 1. 

Again we have two equations that can be represented graphically: 



y 



(2.1) 



From this graph, it ±h\ immediately seen that the solution is once again 
(x,y) o (2,1). 

From these graphs, the student can readily appreciate the fact that all 
three systems have the smne solution. Since equivalent systems are systems 
having the same solution, it follows by definition that the three systems 
designated above are equivalent. The graphs are not a proof of this, but they 
are aids in understanding the operations and their impact on the systems. 

Solutions of two— variable systems can be extended to apply to three- 
variable systems; it is unlikely, however, that the student will ever have 
developed a solution in exactly the manner of the example in the text. In 
class demonstrations, the teacher should always use the pattern of the text 
and emphasize the systematic nature, pointing out that this technique, while 
different in structure, is very similar to the usual addition method of solution 
The procedure used here, however, is one that generalizes easily and that lays 
a foundation for the matrix methods you will subsequently employ. The emphasis 

throughout this section should be on equivalence. 
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The earlier exercises provide practice in using the technique of solution 
developed in this section. The last exercises are provided to lead into later 
work. 



Exercises 3—1 



1. (a) 3x + 4y « 4, 15x + 20y « 20, 21x + 28y « 28, 

5x + 7y « 1 ; 15x + 21y « 3, 20x + 28y » 4, 

— y » 17 > X a 24 • 

y « - 17 ; 

(b) X - 2y « 3, X - 2y « 3» 

y «= 2 ; 2y « 4 , 

X =» 7 • 

(c) x+y-z='3, x+3y »13i 

2y + z = 10 , 2y + z « 10 , 

5x - y - 2z = - 3 ; 5x + 3y =» 17 ; 4x = 4, 3y « 12 , 

X « 1^ y = ^, 
z « 2. 

(d) X - 3y + 2z = 6 , 

y - z =^ - 4, 

z « 7, y 3, • x-« 1. 

(e) X + 2y + z - 3w = 2, 

y " 2z + W a 7 , 

z — 2w « 0, 

wa3, z»6, y»16» x«-27 

(f) X = a, y b, z = c, wad. 
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2. (a) X + y « 2 , 

X - y » 2 ; 

X » 2, 

y « 0 , 




(b) 3x - y « 11 , 

5x + 7y = 1 ; y 




















3. (a) 


1 


0 


0 




u 




u 




0 


1 


0 




V 




V 




0 


0 


1 




w 




w 
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(b) 



4. 



• 


















0 


0 




a X 






X 


0 


1 


0 




b y 


8 


b 


y 


0 


0 


1 




c z 




c 


z 










- 














X = 2 






X 








y « 3 




-> 


Ox 








z « — 1 , 




Ox 



- 1, 



2x + Oy + Oz .» 4 , 
Ox + y + Oz « 3 , 
Ox + Oy + z « - 1 , 



2x - 3y + Oz « - 5 , 
-> Ox+ y+0E«3, - 
Ox + Oy V 2 = - 1 , 



2x - 3y + z = 6 , 
Ox + 2y + Oz = 6 , - 
Ox + Oy + 3z « - 3 , 



2x - 3y + z « - 6 , 

X + 2y + Oz = 8 , 
Ox + Oy + 3z e ~ 3 . 



iix — 3y + z » — 6 , 
x+2y-2«9, - 
Ox + Oy + 3z « - 3 ^ 



2x - 3y + z « - 6 , 
x + 2y- z = 9, - 
3x + Oy + 3z « 3 , 



2x - 3y + z » - 6 , 
X + 2y - z o 9 , 
3x + y + 3z a 6 . 



Since Che solutions of A are solutions of B, the two systems are 
equivalent . 



(a) 



X + 2y - z 
X — y + z 
4x - y -f 2z 

2x + y 
2x + y 



= 3, 
= 4, 

« 14; 
= ' » 

« 6 , 



Since there exist no values of 
X and y that satisfy the two 
equations thus obtained , the 
solution set is 0. 



(b) 



X + 2y - z e 3 > 
X — y + z » 4 , 
4x - y + 2z = 15 , 



2x + y 
2x + y 



7, 
7 . 



Therefore an infinite number of values 
of X and y satisfy the two equations 
obtained • 

For X B 0, y » 7, we get z » 11; 
x«3, y»l, wegetza 2; 
X = 1, y a 5, w^. get z ta 8. 



3— 2> Formulation in Terms of Matrices 

There are two major ideas introduced in this section. The first centers 
around our ability to represent systems of linear equations in matrix form. This 
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is an enormous accomplishment. The quiet statement on page 108-109: 

"It is an achievement not to be taken modestly that we are 
able to consider and vork with a large system of equations in ' 
terms of such a simple representation as AX » B.'* 

is one of the most significant in the book. The concept of the matrix equation 

AX a B leads naturally to the second of the important ideas in this section, 

that of the matrix function. If chapter two was covered, the student is 

familiar with the determinant function 

b : M — > R, 

having a set of matrices as domain and as range a set of real numbers. In this 
chapter, we introduce a new function 

f : X — > Y, 

where both the domain aud range are sets of matrices. Although we are concerned 
only with the problem of finding the matrix in the domain that maps onto a 
specified matrix in the range, the concept of a function from matrices onto 
matrices is used in later chapters. Since it is one that arises naturally from 
matrix equations, we include it at this time. 

The principal techniqu e to be gained in this section is simply that of 
expressing linear systems in matrix form. We shall put it to use in Sections 
3.4 and 3.5. 

The exercises provide work in both the techniques and the underlying ideas 
developed in this section. In particular. Exercise 3 should be worked out in 
the form used in Section 3—1 in order to familiarize the student with a pattern 
to be duplicated later in matrix form. 

Exercise 3—2 
2 

= -1 . 

3 

2 

2 ' 
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(a) 


3x + 4y 


+ 52 


« 1, 




X + 2y 


+ 3z 


« 0, 






y 


+ 2z 


« 2. 


(b) 


3x + 2y 


- 2z 


= If 




2x 


- y 


- 4z 


« 2, 






+ y 


+ 5z 


" 3, 




3u 


+ 2v 


- 2w 


« 2, 




2u 


— V 


— Aw 


= 3, 






+ V 


+ 5w 


« 1. 




X 


+ y 


+ z 


— w 




X 


- y 


+ 3z 


+ 2w 




2x 


+ y 


+ 3z 


+ w 




X 


- 3y 


+ z 


+ 3w 




X 


+ y 


+ z 


— w 




2x 


+ 0 


+ 4z 


+ w 




3x 


+ 0 


+ 6z 


+ 3w 




3x + 0 


+ 3z 


+ w 




X 


+ y 


+ z 


— w 




0 


+ 0 


+ 0 


— w 




0 


+ 0 


+ 3z 


+ 2w 




3x 


+ 0 


+ 3z 


+ w 




X 


+ y 


+ z 


+ 0 




0 


+ 0 


+ 0 


— w 




0 


+ 0 


+ 3z 


+ 0 




3x 


+ 0 


+ 3z 


+ w 




X 


+ y 


+ 0 


+ 0 




0 


+ 0 


+ 0 


— w 




0 


+ 0 


+ z 


+ 0 




3x 


+ 0 


+ 0 


w 
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1, 


1 


1 


1 


-1 




X 




1 


2, 


1 


— i 


3 


Z 




y 




2 


- 2, 


2 


1 


3 


1 




z 




-2 


10, 


1 


-2 


1 


3 




w 




10 


1 

'-J . 


1 


1 

X 


1 

X 










1 


3 


2 


0 


4 


1 




y 


S3 


3 


0 


3 


0 


6 


3 




z 




. 0 


12, 


3 


0 


3 


' 1 




w 




12 


1, 


' 1 


1 


1 


-l' 




X 






3, 


0 


0 


0 






y 


a 


3 


- 12, 


0 


0 


3 


2 




z 




-12 


12, 


3 


'0 


3 


1 




w 




12 


- 2, 


' 1 


1 


1 


o" 




X 




-2* 


3, 


0 


0 


0 






y 




3 


- 6, 


0 


0 


3 


0 




z 




-6 


12, 


3 


0 


3 


1 




w 




12 


0, 


1 


1 


0 


0 




X 




0 


3, 


0 


0 


0 


-1 




y 


s 


3 


- 2, 


0 


0 


1 


0 




z 




-2 


18, 


3 


0 


0 


1 




w 




13 j 
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X 


t y 


4- n 


4- 0 




n 


1 


1 

1. 


n 
\j 






X 




0 


0 


+ 0 


+ 0 


W 


ts 




0 


0 


0 


—1 




V 




3 


0 


+ 0 


+ z 


+ 0 


rs 




0 


0 


1 


0 




2 






X 


+ 0 


+ 0 


+ 0 




If 


1 


0 


0 


0 








7 


0 


+ V 


+ 0 


+ 0 


S3 




" 0 


1 


0 


0 




X 




—7 


0 


+ 0 


+ 0 






- 3, 


0 


0 


0 


i 




y 




-3 


0 


+ 0 


+ z 


+ 0 




- 2, 


0 


0 


1 


0 




z 






X 


+ 0 


+ 0 


+ 0 


r= 


7, 


1 


0 


0 


0 








7 


X 


+ 0 


+ 0 


+ 0 




7, 


1 






o' 




X 




7" 


0 


+ y 


+ 0 


+ 0 




- 7, 


0 


1 


0 


0 




y 




-7 


0 


+ 0 


+ z 


+ 0 




- 2, 


0 


0 


1 


0 




z 




-2 


0 


+ 0 


+ 0 


+ w 




- 3, 


0 


0 


0 


1 








-3 



X = 7, 

y = - 7, 

z = - 2, 
w = - 3. 



4. (a) Y = 



(b) 



' 1 


2' 




X 






3 


4 




y 






1 


2 




3^ 




7 


3 


4 




2 




17 


"1 


2' 




X 




3' 




3 


4 




y 




2 




1 


2 




X 




3 




0 


-2 




. y , 




-7 





from which 

y a J and x =» — 4. 
5, A « j^aj^ a^ a^j , Y « j^yj^j , a.^, x^, y^^ e 

AX = Y, 

87. 
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[^1 ^2 ^3 \] 



a^x^ + 32X2 + 33X3 + a^x^] - [yj 



The domain of X is cbo set of matrices 



Since AX => Y is not one-to-one from X to Y, there exists no 





^2 " ^3 " 




1 




0 


0 
0 


and 


1 

0 


0 




0 



are both mapped onto ^ij 



3-3 > Inverse of a Matrix 

The principal ideas advanced in this section are those of row operations 
and row equivalence • Finally, we combine these ideas to produce the inverse 
of a 3x3 matrix. These concepts can be developed quite independently; 
they do not depend on linear systems in any way. In fact the common practice 
in more advanced texts is to introduce linear systems after these concepts 
have been developed. It is the purpose of the present text, however, to 
provide something concrete upon which to build the students* thinking; thus 
our development is interwoven with work on linear sys terns • 
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The present test gives a method for determining the inverse of a square 
matrix, provided that it exists. It is definitely not the only method. We 
now present a popular alternative method of finding an inverse so that, if you 
wish, you may present it to the class and dispel any notion the students may 
have about the uniqueness of the method they are learning. First we must define 
a minor and a cof actor. 

Let us consider the general 3x3 matrix 



A = 



b c 
e f 
h i 



If we delete one row and one column, we have left a matrix consisting of two 
rows and two columns. If we delete the row that contains e as an entry and 
the column that contains e as an entry, we ha 'e a 2X2 matrix. The 
determinant of this matrix is called the minor of A corresponding to e« 



g h 



becomes 



a c 
g i 



and ai — eg is the ninor for Similarly, dh — eg is the minor for c: 



d e 
g h 



Now to fr the inverse A of a 3 x 3 matrix A, we first write the 
matrix having as entries the minors corresponding to the respective entries of A. 
Hence we have 



ei - fh di — fg dh — eg 
bi — ch ai — eg ah — bg 
bf - ce af — cd ae — bd 



Next we write the transpose of this new matrix: 



ei - fh bi - ch bf - ce 
di - fg ai ~ eg af — cd 
dh - eg ah - bg ae ~ bd 
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Finally the inverse is formed by alternating the signs of the terms (the minors 
with signs thus chosen are called cofactors) and then dividing each term by 
8(A)> where 

8(A) « aei + biEg + chd — gee - hfa — ibd. 

Thus 



ei - fh 


bi - ch 


bf — ce 


8(A) 


8(A) 


8(A) 


di - fg 


ai - eg 


af — cd 


8(A) 


8(A) 


8(A) 


dh - eg 


ah — bg 


ae bd 


S(A) 


£(A) 


8(A) 



If you care to, you can develop this particular form by carrying through the 
proper series of row operations on A and I; but it is a herculean task. 
Have many sheets of paper and be prepared to spend a great deal of time. 
As in the case of 2x2 matrices, if 



5(A) - 0, 

then A does not have an inverse. 

The exercises provide practice in finding matrix inverses. The student 
should discern for himself through Exercises 3 to 8 some of the ideas developed 
in the following Section 3—4. 



Exercises 3—3 



(a) 



2 


3 




1 


0 


-1 


2 




0 


1 


-1 


2 




0 


1 


2 


3 


> 


1 


0 


1 


5 




1 


1 


2 


3 


> 


.1 


0 


I 


5 




1 


1 


0 


-7 


> 


-1 


-2 



Check: 
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2 3 
-1 2 
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(b) 



(c) 



1 5 

0 1 

1 0 
0 1 



0 3 
4 -2 



0 1 

2 -1 

0 1 

2 0 

0 1 

1 0 

1 0 

0 1 



1 1 

1 2 
7 7 

2 
7 
1. 
7 



1 0 
0 1 



i 0 

0 i 



1^ 1 

3 2 



1, 1 

6 4 



J. 1 

6 4 

I ° 



1 


0 


3 




1 


0 


0 


2 


1 


0 


> 


0 


1 


0 


-2 


0 


0 




0 


0 


1 


1 


0 


3 




1 


0 


0 


0 


1 


0 


> 


0 


1 


1 


-1 


0 


0 




0 


0 


1 

2 . 


0 


0 


3 




1 


0 


1 

2 


0 


1 


0 


> 


0 


1 


1 


-1 


0 


0 




0 


0 


1 

2 



Check: 
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6 4 



0 3 
4 -2 

1 0 
0 1 
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0 0 1 
0 10 
10 0 

10 0 
0 10 
0 0 1 



0 1 

0 0 



0 0 

0 1 
1 



check: 



(d) 



0 


0 




1 

2 




1 


0 


3 




1 


0 


0 


0 


1 




1 




2 


1 


0 




0 


1 


0 


1 

3 


0 




1 

6 




-2 


0 


0 




0 


0 


1 


1 


0 


2 




1 


0 


0 










0 


1 


0 




0 


1 


0 










3 


0 


1 




0 


0 


1 


t 









10 2 
0 10 
0 0-5 

10 2 
0 10 
0 0 1 



10 0 
0 10 
0 0 1 



10 0 
0 10 
-3 0 1 



0 1 



Check: 



1 


0 


2 




1 


0 


0 


0 


1 


0 




0 


1 


0 


3 


0 


1 




0 


0 


1 



92 

[page 117 J 



ERIC 



83 



2. . (a) 



Check: 



(b) 
(c) 



2 2 

-1 n 

1 1 

-1 41 



1 1 

0 1 + /2 



1 1 

0 1 

1 0- 

0 1 

1 0 
0 1 



4i 



2 2(1 + 42) 
1 

2(1 + yi) 



1+72 

1 

1+72 



2(1 + 72) 
1 



1+72* 
1 



2(1+72) 1+72 



2(1 + 72) 
1 



1+72 
1 



2(1+72) 1+72 



,1 



2 

-1 V^J 



1 0 

0 i 



4 
6 


-2 
-3 


> 


&(A) 




0, 


• 

1 


0 


3 




1 


0 


0 


2 


3 


4 




0 


1 


0 


1 


3 


1 




0 


0 


1 


1 


0 


3 
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0 
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2 


3 
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> 
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2 
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0 


1 
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10 0 
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10 1 



Since Che left matrix will not reduce Co Che idenCiCy matrix, Chere 
exists no inverse, ^ 



(d) 
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0 0 
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1 1 
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1 
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1 
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1 
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1 

12 


5 

12 


1 

12 



0 

1 



0 0 
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■ 3 
1^ 
6 
_1_ 
12 



1 1 

3 3 

1^ I 

6 6 

12 12 
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0 



7 
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1 


1 
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6 
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12 
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12 
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12 12 



1 1 

6 6 

-1 1. 

12 12 



-1 2 1 

0 1-2 

1 3 1 



10 0 
0 10 
0 0 1 



1 4 7 

2 3 6 
5 1 -1 
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0 


0 


1 


0 
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1 


1 


0 


0 



1 


0 


0 


0 


1 


6 


0 


0 


1 


1 


0 


7 


0 


1 


6 


0 


0 


1 


1 


-1 


1 


0 


1 


6 


0 


0 


1 


1 


-1 


1 


■8 


9 


-2 


0 


0 


1 



1 


1 


1 


2 


2 


2 


8 


9 


2 


7 


7 ' 


7 


0 


0 


-1 



14 
8 
7 



11 _3^ 

14 14 

9 2 

7 7 

0 -1 
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11 
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28 


28 


28 
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9 
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7 


7 
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9 


5 


7 


7 
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0 0 

1 0 
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11 


3 


28 


28 


28 


8 


9 


2 


7 


7 


7 


13 


19 


5 


28 


28 


28 



Check; 



9 


11 


3 


28 


28 


28 


8 


9 


2 


7 


7 


7 


13 


19 


5 


28 


28 


28 



3. (a) 



4 
3 

1 



(b) 



(c) 



(d) 



4 7 
3 6 
1 -1 









3 




y 




0 




z 




7 



X 




y 




z 




X 




\r 


a 


Z 




X 




y 


=1 


z 




X 




y 




z 





10 0 
0 10 
0 0 1 



9 


11 


3 


28 


28 


28 


8 


9 


2 


7 


7 


7 


13 


19 


3 


28 


28 


28 


9 


11 


3 


28 


28 


28 


8 


9 


2 


'7 


7 


7 


13 


19 


5 


28 


28 


28 


9 


11 


3 


28 


i- .> 


28 


8 


9 


2 


7 


7 


7 


13 


19 
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28 


28 


28 





3 






0 


az 




7 






3 






0 






-2 






1 






3 






-4 





14 
38 
7 

37 
14 



33 
28 
20 
7 

29 
28 



27 
7 

16 
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3 2-2 
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-115 
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10 
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^ 8 


-1 
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3 
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17 



1 -6 f 
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(b) 



17 



17 



17 



17 
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17 
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0 


17 
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12 


10 


6 


-13 


-8 


1 


5 


7 



2 -2 
-1 --4 
1 5 



3 2-2 
2 -1 
-1 1 .5 



7 . 2x + y + 2z - 3w « 0 , 
4x+ y + 2+ wb15^ 
6x- y — 2 — ws» 5, 
4x 2y -f 3z - w = 2 ; 
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8 . 9x - y 

8y - 2z 
7z - 3w 
2x + 



37, 

- 4. 

- 17. 
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9-100 
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0 0 7 -3 
10 0 3 
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3-A» Linear System of Equatloxis 

In this chapter we carry out the actual solution of AX « B. The techniques 
involved were developed in the earlier sections and are simply combined here 
and used to solve systems of linear equations. The parallelism between elementary 
row operations on the matrices and the procedures used in Section 3—1 should be 
emphasized. , 

The discussion about the existence of solutions of systems of linear 
equations may be amplified to include the ideas of linear dependence. In general 
a system wherein no equation can be obtained from a linear combination of the 
remaining equations is said to be a linearly independent system. If it is 
possible to obtain one of the equations as a linear combination of the remaining 
equations » then the system is said to be linearly dependent. For instance, the 
three equations, 
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X + 2y - i « 3> 

X - y + z = ^> 
4x - y + 2z « 14, 

which appear on page 120 in this section is a dependent system. Note that if 
the second equation is multiplied by 3 and added to the first equation, then 
the result is the third equation. Thus the third equation is a linear com- 
bination of the other two. 

Generally, when the equations of a system are not linearly independent, 
there will be more than one solution, and therefore an infinite number of 
solutions, in the solution set. 

Although the language of the chapter must necessarily be complex in order 
to describe what might be tersely described as "the normal course of events," 
there are three possible eventualities that the diagonal method will produce: 

(a) a contradiction of the form 

0 = b, 

where b is not 0, so that the set of equations has no solution; 

(b) a unique solution of the form 

X = b 
^i i 

for all i; 

(c) an infinite number of solutions in which some of the variables are 
expressed as linear combinations of the remaining variables, which might be 
assigned arbitrary values. 

The exercises are routine practice in the solution of sl^ltaneous systems 
by means of matrix operations. 



Exercises 3-^ 



1. (a) 3 planes parallel. 

2 planes parallel, 3rd 

3 planes collinear. 

2 planes intersecting, 

3 planes concurrent. 



intersecting them. 
3rd intersecting them but 
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(b) 3 planes coincident. 

2 planes coincident, 3rd parallel to them. 
2 planes coincident, 3rd intersecting them. 
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2. (b) 
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-1 




1 


1 


2 


> 


0 


1 




0 




0 


1 


1 




0 


0 


1 




1 


0 


0 




1 


0 


1 

-1 




1 


-1 


0 




0 


1 




-2 




0 


1 


1 




0 


0 


1 




- 

1 


0 


1 

0 




1 0 


-1 




0 


-1 


0 


> 


-1 1 


-1 




0 


1 


1 




0 0 


1 




r 

1 


0 


1 

0 




1 


0 




■1 




0 


+1 


0 


> 


+1 - 


-1 


+1 




0 


0 


1 




-1 


1 




0 




•1 

X 




1 


0 


-1 




6 






y 


s 


1 




1 


1 




7 






z 




-1 


1 


0 




1 






X 




5 














y 


01 


0 














z 




1 












(C) X " 


- 2y + 


z 


« 1 


1 








2x + y - 


z 


=« 1 


1 








X + y + 


z 


a 4 


s 










1 


-2 


1 






1 


0 




2 


1 ■ 


-1 


> 




0 




1 




1 


1 


1 






0 


0 
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+ X + 


y + z 


« 0, 










X + 2y + z 


= 0, 








- 


X + 5y + 3z 


ca 


1, 








— 


X + 


V — z 




2; 










1 


1 1 




1 


n 
u 


o 

u 




1 

X 


-1 


2 1 




0 


1 


U 


A 
U 


4 




5 3 




0 


U 

/ 


i 


n 
u 


1 


—1 


1 —1 




0 


0 


0 


1 


2 


1 


1 1 




\ 


n 
u 


n 
u 




3 


0 


. 3 2 




1 


1 


n 
\j 


0 


6 


0 


6 4 


y 




n 
u 


1 

X 


0 


3 


0 


2 0 






0 


0 


1 


2 


1 


1 1 


r 




0 


0 


0 


3 


0 


3 2 






1 


0 


0 


0 


0 


0 0 






-2 


1 


0 


3 


0 


2 0 






0 


0 


1 



2 111 

3 0 3 2 
0 0 0 0 
3 0 2 0 



1 


0 


0 


0 




0 


1 


1 


0 


0 




0 


-1 


-2 


1 


0 




1 


1 


0 


0 


1 




2 



2x+y + z + v«0, 
3x + 3z + 2v « 0, 
0^1, 

3x + 2z = 2. 



(e) 



Ko solutions • 



2 


1— • 


1 1 




1— • 


0 


0 


0 




1 


2 


1 -1 




0 


1 


0 


0 




4 


5 


3 -1 




0 


0 


1 


0 




0 


0 


0 0 




c 


0 


0 


1 
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2 


1 


1 


1 




1 


0 


0 


0 




3 


3 


2 


0 




1 


1 


0 


0 




6 


6 


4 


0 


> 


1 


0 • 


1 


0 




0 


0 


0 


0 




0 


0 


0 


1 




2 


1 


1 


1 




1 


0 


0 


0 




3 


3 


2 


0 




1 


1 


0 


0 




0 


0 


0 


0 


> 


~1 ■ 


-2 


1 


0 


* 


0 


0 


0 


0 




0 


0 


0 


1 




2 


1 


1 


1 




X 




1 


0 


0 




3 


3 


2 


0 




y 




1 


1 


0 


0 


0 


0 


0 




z 




-1 


-2 


1 




0 


0 


0 


0 








0 


0 


0 



2x+ y + z+w«2, 
3x + 3y + 2z = - 1, 
0 « 0, 
0 =» 0. 





2 




-1 




0 




0 



An infinite number of solutions. You might, for example, give values 
to X and y and determine corresponding values for z and w. 



3^5* Elementary Row Operations 

The purpose of this section is to interpret the row operations in terms of 
the more fundamental operation of matrix multiplication. We should perhaps 
stress that matrices of the form J, K, L, are the only ones we call elementary 



matrices. Their inverses J 



-1 ,,-1 



turn out to be matrices of the same 



form. Some students will be quick to note the form of the product of two 
elementary matrices, such as 





0 


1 




1— • 


0 


0 




1— • 


0 


0 


0 




0 




0 


2 


0 




0 




0 


0 


I-* 






0 


0 


1— • 




0 


2 


1 
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and will be tempted to decompo e matrices into factors of the latter form. We 
feel that such students should be complimented for their insight but must be 
cautioned that the matrix 

[l 0 0 
0 10 
0 2 1 

is not an elementary matrix. 

Another point that should be stressed is that to perform our row operations 
we multiply on the left by elementary matrices, and the student must remember 
that matrix multiplication does not commute. Thus 

















1 


.0 


0 




1 


0 


0 


0 


1 


0 




0 


2 


0 


0 


1 


1 




0 


0 


1 



will first multiply the second row by 2 and then add the second row to the third 
On the other hand, 



1 


0 


0 




1 


0 


0 


0 


2 


0 




0 


1 


0 


0 


0 


1 




0 


1 


1 



will first add the second row to the third and then multiply the second row uy 
2* For comparison^ we have 



and 



1 


0 


0 




1 


0 


0 




1 


0 


0 


0 


1 


0 




0 


2 


0 




0 


2 


0 


0 


1 


1 




0 


0 


1 




0 


2, 


1 


1 


0 


0 




1 


0 


0 




1 


0 


0 


0 


2 


0 




0 


1 


0 


o 


0 


2 


0 


0 


0 


1 




0 


1 


1 




0 


a 


1 



which are quite different. 

The important thing here is for the student to understand that he can 
perform a row operation on a matrix by left-multiplying the matrix by an 
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elementary matrlXi and that all matrices obtained as a result of such multipli- 
cations are row equivalent. In particular > any matrix that has an inverse is 
row equivalent to the inverse. 

The e:^ercises are designed to fix the idea of row operation by means of 
left multiplication of elementary matrices. Exercise 1 is concerned with the 
determination of some elementary matrices. Exercise 2 asks that a product be 
decomposed into elementary mat ' ote that in this ex'^rcise the 

answer is not unique, but t: multiplying will determine the 

nature of the elementary mr Ry- ^ise 3 is designed to show the stu 

that if he can find a set of elementary matrix factors of a given matrix he 
can find the inverse of the given matrix. by finding the product of the inverses 
of the elementary matrices. These matrices can be written by inspection, 
although the order of the multiplications must be reversed in accordance with 

a"^ « (E^'E2-E2,...,E^r^ « E^^»-.-»E3^'EJ^-e7^. 

Exercise 4 leads the student toward the generalization of the concepts we have 
already studied in the case of 3x3 matrices. Exercises 8 and 9 are designed 
to lead the student into a consideration of column operations. 



1. (a) A 



10 0 
0 10 
0-11 



Exercises 3—5 



1 


2 


3 




1 


2 


3 




-1 


0 


2 




-1 


0 


2 




0 


-i 


1 




1 


-1 


-1 





(b) B 



2 
0 
-1 



0 3 4 
10-2 
1-11 



B « 



11-1 
0-10 
0 0 I 
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2. (a) 



0 


0 


-1 


0 


3 


1 


" 8 


^ 8 





1 


0 


o' 




'l 


0 


■ 

0 




1 


0 


o" 




1 


0 


0 


• 


m 


0 


1 


0 




0 


1 


0 




0 


1 


0 




0 


1 


0 






0 


0 


1 

8 




0 


1 


1 




0 


1 


1 




0 


1 


1 





1 


0 


0 


0 


-1 


0 


0 


0 


-1 



The solution here is not unique. There are others. For instance. 



10 0 
0 I 0 
0 0 1 



10 0 
0 10 

oil 



0 0 
0 

0 0 0 



1 


0 


0 


1 


0 


0 


0 


-1 


0 


0 


1 


0 


0 


0 


1 


0 


0 


1 

8 



The same rexnr 



hole 



10>) and 2(c), 



(b) 


1 


0 


o' 




1 


0 


0 




1 


0 


0 




1 


, 0 


0 




1 


0 


0 






0 


1 


-3 




0 


1 


0 




0 


1 


1 




0 


1 


0 




0 


1 


0 








0 










1 






























0 


1 




0 


0 


3 




0 


0 


1 




0 


0 


3 




0 


0 


-1 





(c) 


1 


-1 


1 




1 


0 


0 




0 


1 


0 




0 


-1 


0 




0 


0 


1 




0 


0 


1 







0 


I-I 




1 


1 


0 






0 


1 


0 




0 


i 


0 






0 


0 


1— ' 




0 


0 


1 





1 


0 


0 


0 


-1 


0 


0 


0 


1 



3. (a) 



(b) 











-1 








1 


0 




o' 






1 


0 


0 


-1 




0 


a 


0 


-1 


0 


3 




1 






0 


0 


8 




8^ 


















1 


0 










a 


0 


-1 














0 


3 








-1 








1 


0 


0 




1 


0 


0 


0 


1 -3 




ra 


0 


1 


0 


0 


0 


1 






0 


0 


-1 












1 


0 


0 












0 


1 


3 












0 


0 


1 



0 
0 



10 0 
0 10 
0-11 



10 0 
0 10 
0-11 



10 0 
0 10 
0-11 



10 0 
0 10 
0 0 i 



10 0 
0 1-1 
0 0 1 



10 0 
0 10 
0 0-3 





1 


0 


0 




0 


1 


0 




0 

• 


0 


8 
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(c) 



4. J type: 



L type: 



-1 1 
1 0 
0 1 



-1 



5. 



y 2z 
y + 3z 





1 


0 


0 






0 


-1 


0 






0 


0 


1 
















1 


1 


-1 






0 


1 


0 


• 




0 


0 


1 





1 -1 

0 1 

0 0 



10-1 
0 10 
0 0 1 



10 0 
0-10 
0 0 1 



1 -1 

0 1 

2 Z 



-2 
3 
-3 



1 


0 


0 


0 




0 


n 


0 


0 




n 
u 


n 
u 


1 
1 


0 


9 


0 


0 


0 


1 




i 


1 


0 


0 




0 


1 


0 


0 




0 


0 


1 


0 


9 


0 


0 


0 


1 




1 


0 


0 


0 




0 


0 


0 


1 




0 


0 


1 


0 


9 


0 


1 


0 


0 






3, 






xa 








« 15; 






• 1 








X 






3 


y 






5 


z 






15 



multiplies the second row by n. 



adds the second row to the first row. 



interchanges the second and fourth rows. 



1 -1 
0 1 



2 --3 



-1 



9 


7 


1 


11 


11 


11 


6 


1 


3 


11 


11 


11 


2 


4 


1 


11 


11 


11 



9 


7 


1 


11 


11 


11 


6 


1 


3 


11 


11 


11 


2 


4 


1 


11 


11 


11 
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6. (a) 


1 


0 


1 




U 




z 




2 


0 


1 




I 


0 


I 




0 


-1 


2 




1 


0 


0 












0 


0 


I 




0 


-1 


2 




1 


0 


0 




0 


0 


I 




0 


-1 


0 




1 


0 


0 




0 


0 


1 




0 


1 


0 




1 


0 


0 




1 


0 


0 




0 


1 


0 




0 


0 


1 










(b) 




0 


1 


W 


-I 


2 




0 


1 



-1 



1 


0 


0 




0 


1 


0 


> 


0 


0 


I 




1 


0 


0 




0 


1 


0 




-1 


0 


1 








• 




2 


0 


-1 




0 


1 


0 


> 


-1 


0 


1 





2 
-1 



2 
4 
-1 



-1 
4 
2 



0 
1 

0 



-1 

2 
1 



0 -1 
-1 -2 
0 1 



0 1 
-1 -2 
0 -1 



0 


0 


1 




1 


0 


0 


0 


1 


0 




0 - 


-1 


0 


1 


0 


0 




0 


0 


1 


1 


0 


-1 




1 


0 


0 


0 


1 


0 




0 


1 


0 


0 


0 


1 






0 


1 



i 0 0 
0 10 
0 0 1 



10 0 
-110 
0 0 1 





2 


0 


0 




0 


1 


0 




0 


0 


X 



-10 1 
4 -1 -2 
2 0-1 



(c ) The asiswer to 2(b) is not unique. "?he order in which certain of the 
,?jc»rations may be carried out is arbitrary. 
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7. By Theorem 3-1, we know that 

This is the first step in the proof by induction. 
Suppose we know that 

(AB . . . J)^**" « J^^ • • .B^^a""^ . 

Then 

(AB-.JK)""^ « ((AB---J)K)"^ 
by the associative property for matrix multiplication, whence 

(AB-'-JKr"^ o K""^(AB---Jr'^ 
by Theorem 3—1, skd that 

(AB---JK)"'*- » k"'^(/'^---b"^a"'^) 
by the induction hypothesis. Accordingly, we have 
(AB-'-JK)""^ « k"^j""^---b""^a"^. 



and the induction is complete. 



8. (a) 


a 


b 


c 




2 


0 


0 




2a 


b 


c 








d 


e 


f 




0 


1 


0 


n 


2d 


e 


f 










8 


h 


i 




0 


0 


1 




2g 


h 


i 








(b) 


a 


b 


c 




1 


0 


1 




a 


b 


a 


+ 


c 




d 


e 


f 




0 


1 


0 




d 


e 


d 


+ 


f 


• 




g 


h 


i 




0 


0 


1 




g 


h 


g 


+ 


i 




(c) 


a 


b 


c 




3 


0 


0 




3a 


2b 


+ 


c 




c 




d 


e 


f 




0 


2 


0 


as 


3d 


2e 


+ 


f 




f 




g 


h 


i 




0 


1 


1 




3g 


2h 


'+ i 




i 
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9. Right multiplication of matrices by matrices formed from the products of 
elementary matrices produces changes in columns similar to the changes 
made in rows by left multiplication by elementary matrices. 



, Summary 

This section quite deliberately is somewhat more than a summaxry* In it, 
the student reviews the procedures introduced in the chapter, but with slight 
variations calculated to give him a true mastery of the techniques involved. 

The method developed earlier in the chapter is here called the "diagonal iaa— 
tion method" and is contrasted with the "triangularization method V^u Igbt 
stress these phrases to the class, along with the suggestive word, "pivot." 

The triangularization method is exemplified by system III, and the diago- 
nallzation method by system IV, on page 104. 

You might point out to the class that the triangularization method is an 
excellent systema:tic method for solving a single set of linear equations. (The 
diagonal iza tion method is usually more efficient when two or more systems with 
a common matrix of coefficients are involved.) Thus, the last equation in 
system III might be solved for z, the result substituted in the second equation 
to yield a value for y, and then the two values substituted in the first 
equation to determine a value for x. 

You should also note the streamlining of the diagonalization method through 
the introduction af complete pivoting. This notion was possibly too involved 
for the class at the start of the chapter, but it should be quite easy at the 
end • 

For review exercises, you might reassign some of the problems already 
assigned; but this time have the class use the triangularization method and the 
streamlined diagonalization method. 
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Chapter 4 

REPRESENTATION OF COLUMN MATRICES AS GEOMETRIC VECTORS 

4— 1> The Algebra of Vectors 

In this chapter, a considerable change Is made In the nature of the subject 
matter. Although It may be helpful to study Chapter 2 and Chapter 3 before 
Chapter 4, this Is not necessary since the present material Is largely 1 ndepc^iident 
of those two chapters. Students will V * abl" to uunu. material of Chapter 

4 If they are proficient In the operations of matrix addition and multiplication. 
In fact, Chapters 1 and 4 together make a worthwhile unit If time is limited. 

In Chapter 4, the subject of vectors Is introduced. The pace is gentle at 
±he beginning in order to allow sufficient time for the students to become 
fam£liar with this new mathematical concept. In Chapter 5, linear transformations 
are introduced. Thersnaterial of the latter chapter is considerably more difficult 
to comprehend, and a "teacher should not contemplate handling Chapter 5 unless the 
class can easily handle the material of Chapter 4. Also, the time needed to 
understand and complete Chapter 5 is greater than the time necessary to handle 
.Chapter 4 adequately. 

In Chapter 4, the exercises vary from simple and straightforward to difficult 
and abstract. Care^hould be taken in assigning these problems. Some of them 
will extend even the most capable student-q, particularly the exercises dealing 
with n-dlmensional vectors. * 

In Section 4—1, we consider a special set of column matrices, namely the 
2 x.l matrices j^^j > where a and b are real nximbers. By definition, 
such a matrix is called^a column vector of order 2. Since these vectors actually 
are matrices, all the familiar rules pertaining to matrix operations hold for 
them, as summarized in the two theorems stated in this section. Although the 
information contained in the theorems is familiar, it is well to review the 
theorems at length and to do all the exercises involving these theorems in order 
to establish clearly in the students' minds that column vectors are matrices. 

If time is short or the ability of the class is modest, it is better not 
even to begin a discussion of column vectors of order n» While able students 
will he-challenged by the concept of an n-dimensional vector, and it is relative— 
ly easy- to work with the algebraic properties of these vectors, a difficulty 
arises with their geometric interpretation or representation. This stresses the 
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fact that it is important to continually assert that the column vectors or 
matrices have an algebraic life of their own quite independent of any geometric 
interpretation . 

Exercises 4—1 



1. I. (a) V + W = W + V: 



i,3 



1] ^ [^1 



(b) (V + W) + U = V + (W + U): 



"3" 










" 1' 


4 




[1]) ^ 


2 




5 



l-C 

(c) V + 02^,= V: 



2 





'0 ' 


[I]' 


0 



--4 



-6 

3 



-3 
7 



(d) V + (-V) = 0 



2x1' 



II. (a) r(V + W) « rV + rW: 



10 J, ' 



6 




-4 




2 


8 




2 




10 
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(b) r(8V) » (rs)V: 




(c) (r + s)V = rV + sV: ^ 



(2 + (-1)) 



3 
4 



3 
4 



+ (-1) 



(1) 



[l\ = [a] = [ 



(d) OV = 0. 



3" 




"o" 


4 




0 



(e) IV = V: 



(1) 



{i\ ■ [^ [ 



(f) rO = 0: 



III. (a) A(V + W) « AV + AW: 




3 


0' 




'3' 




3 


0" 




-2' 




9 




3 


2 


-1 




4 


+ 


2 


-1 




1 




2^ 




-3 
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(b) (A + B)V = AV + BV: 



([I * 



1 1 

-2 1 



1 1 
-2 1 



4 1113 

0 0 I U 



[ ol • 



(c) A(BV) = (AB)V: 



3 


o" 




1 


l' 




3" 




3 


-21 


7' 




21" 


2 


-1 


( 


-2 


1 




4 


) ■ 


2 




-2 


8 


16 



3 0 
2 -1 



(d) OV « 0: 



-2 1 



0 0 
0 0 



1) \l\ ' [I ?1 [^1 " ["] • 



(e) IV = V: 



1 0 
0 1 



(f) A(rV) = (rA)V = r(AV): 
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in the (possibly simpler) form 



AV « 2(AW) + BW. 



Further, since 



6(A) = 14 f« 0, 



A ^ exists, and we have 



A ^ AV « 2(a'^^ A)W + (A ^ B)W, 



or 



V « 2W + (A B)W- 



Now, 




so that 



6 
18 

6 
18 

6 
18 



4 



1 


1 


7 


14 


2 


5 


7 


14 



1. 

" 7 
12 
7 

6 

7 

9 
" 7 



or 



48 
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3. We can first solve the given equation for V, thus: 

2V + 2W « AV + BV, 

2W « AV + BV - 2V, 
« (A + B - 2I)V, 
V » 2(A + B - 21)"""^ W. 



We now compute 



A + B 



0 ol 
0 oj • 



A + B - 21 



(A + B - 21) 



-1 



2(A + B - 21) 



-1 



-2 0 
0 -2 



0 -i 



-1 0 
0 -1 



(-1)1, 



V « (-l)IW 



- w 



0 
-2 



4. A(3V « A(BV), 

a""^ A(3V) - a"^ A(BV), 
I(3V) « I(BV), 
(I3)V « (1B)V, 
(31 - IB)V = 0, 



B 



31 



2 1 
1 2 



(31 - IB) 



3 ol 
0 3 J ' 

1 -1 
-1 1 
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(a) A 



(b) A 



^11 ^12 
^21 ^22 



^11 ^12 
^21 ^22 



11 



'21 



^2 
^22 



(c) If 



If 



*11 
^21 



*12 
^22 



then a^^ =0, a 



21 



then a^2 0> a 



22 



(d) Theorem. If A is a matrix of order 2, and if for every column 
vector V of ordcir 2 we have 



AV » 0 



2X1 • 



then A ±8 the zero matrix ©2x2 



(a) Theorem . If A is a matrix of order n, and if for every column 
vector V of order n ve have 



then A is the zero matrix 0 
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(b) Let A 



'll *12 ^3 
^21 *22 ^23 
^31 *32 ^33 



Now 





1 




^1 




0 




^2 




0 




^3 


A 


0 


n 


^21 


, A 


1 


a 


^22 


, A 


0 


m 


^23 




0 




.^31. 




0 




.^32. 




1 




.^33, 









0' 


















If 


^21 


a 


0 


f 


then 


^1 


= 0, 


Hi 


= 0, 


^31 


- 0; 




.^31. 




0 
























0' 


















if 


^22 


BS 


0 


1 


then 


^12 


- Q, 


Hi 


- 0, 


^32 


- 0; 




*32 




0 
























0 


















and if 


^23 


m 


0 


9 


then 


^13 


= 0. 


Hi 


- 0, 


^33 


= 0. 




^33 




0 



















Hence A is the zero matrix^ 



(c) Let A 



^1 ^In 



nl nn 



' Now 



"1" 








0 








• 








• 

0 









*21 



^2n 



> • • I A 



In 



nn 
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If 



and if 



^11 

• 




0 






\ 






0 ^ 


- 

in 




o' 








a 

nn 




0 



, then a^^ « 0, a^^ ^'•••*^in ** 



, then a, « 0 , • • • , a " 0 
In * * nn 



Hence A is the zero matrix. 

7. We are given that AV « V for every V , This gives U8 a great deal of 

freedom to attempt to simplify the problem. Let us look for some V that 
will make an easy computation (cf • G. Polya, How To Solve It , Anchor 
Publishing Co., paperback). 

makes everything easy , but unfortunately gives us no 



(i) V - 
information. 

(ii) V " 



gives up this: 



a b 
c d 







1 








0 




a 




l" 




c 


£3 


0 





At this stage we knov that A must be 



1 b 

0 d 



but we do not yet know what restrictions, if any, must be put on b and d. 

(iti) Let's try another V. If AV = V holds for all V, then, in 
particular, it must hold for V ^ 

This gives us 



l 


b 




0 




0 


0 


d 




1 




1 
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and we now know that A must be 



1 0 
0 1 



Theorem . If A is a matrix of order 2, and if for every column 
vector V of order 2 we have 

AV'« V, 

then A « I. 

Note: This leaves one question unanswered. We have found that A « I 
is a necessary condition for AV » V. Is it also sufficient? Yes, it is. 
We prove this as follows; 



1 0 
0 1 



as we discover by multiplying out IV. 

We could, consequently, strengthen our theorem to state that AV = V 
for all V if and only if A » I. 

8. Theorem . If A is a square matrix of order n, and if for every column 
vector V of order n we have 

AV a V, 

then A « I. 

Proof. Let 



*11 



nl 



^In 



nn 



and V 



Now 
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1 

0 



and A 



1 
0 



11 
^21 



lenice 



nl 



^1 " ^ 



'31 



£ . = 0 . 



r ^ 
0 




0 




0 


1 




1 




1 


0 




0 


and A 


0 


0 




• 

0 




0 



.2 



^2 



hence 



\Z " °' ^22 = 1' ^32 " V " ^2 = °- 



Continuing, w see that 

a^j « 1 for all i « j, 
a^j « 0 for all i ^ j. 

Theorem 4—1' . Let V and W be rov vectors of order 2, and let A be 
a square matrix of order 2. Let r be a number. Then 

V + W, rV, and VA 

are each column vectors of order 2. 

Theorem 4-2' . This is identical with Theorem 4~2 except that the word 
"column" must be changed to "row", and products of the form 
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U3 

wh*n^'ver siey occur » must be changed to 

/a 

\ ""2 U r. ' 
Tin. ^ the following changes: 



(b) 


ncomea 


(V + W)A » VA + WAi 


(b) 


^^>f comes 


V(A + B) » VA + VB, 


(A- 


«^?conies 


V(AB) , 




becomes 






iberoines 


VI « V, 




bffiromes 


(rV)A « V(rA) « r(VA) . 



ritwU 4>v to show the isomorphism, map every matrix Into its transpose^ 
wri ''^ ^verrr column vector as a row vector, and reverse the order of produces 
as ^ hav/at just done above. 



4—2, Vectsgcs aad their Geometric Representation 

In t±ii« section, a correspondence is established between the set of all 
column venitars of order 2 and the set of all located vectors in the plane. 
As this otmz&pt is developed, students are apt to use the term 'vector' loosely 
and eventually ptsrsuade themselves that the column vectors (matrices) and the 
arrows axe rmssi and the saas thing • This idea is to be avoided since it limits 
the power of; tsttt "sector caiscept considerably. For instance there ia a very 
Important aiii^snszilc life for a vector with six entries although this has no 
geometric arEpocQfiffintation of an ordinary nature. The geometric representation 
enables the student to visualize the algebra and helps him comprehend the 
relationships; it does not 'prove' the theorems of the algebra nor does it limit 
the operations. 

At the: begtimirig of thei section, a colunm vector is associated with a 
located vecitos:. Chat is, a vector with a fixed length and a fixed directiion and 
aa arbitrary Isiitial poiat. The two properties of a geometric vector, length 
and direction,, are equally well represented by each element of a set. (The 
latter ±p sometimes labeled an equivalence class of vectors.) We say the vectors 
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in; taie following diagram are equivalent. 




The concept of equivalent vectors has great power and is immediately applicable 
to proofs of familiar plane geometry theorems (See '"Geometrical VecSxirs and the 
Concept of Vector Space " 23rd Yearbook - National Council of Teachexs of 
Mathematics .) 

Since it provides a uniform pattern that will bring about a greater class 
cohesiveness and yet not sacrifice any desirable power, we quickly introduce a 
standard repr<^sentation > By this time, the students will be 8omewha±. familiar 
with a located vector and the idea can be reintroduced when needed to increase 
understanding. 

Two properties associated with the directed line segmenrs that correspond 
to column vectors are length and direction. Note that f or '^rte colcinn vector 




the symbol I IVI I stands for the length of the directed line, s^nent; it is 

2 2 

equal to the nonnegative square root of u + v : 

I IVI I « \/u^ + • 
[pages 136rlkZ] 
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The direction of th« ♦u^'^ent is {Ivftn by the two direction cosines. In ele- 
mentary algebra we It i to -EJitfwiiiare a slope with a line segment; but direction 
is not specified by ~ ving the slope alone, since a line ^th a particular slope 
may have either of diffeze^it directions, or not bevi^cted at all. For 
iixstance> a line with slope 3/4 ?i;«y be considered as ps?ri.-::ring toward the upper 
z±ght as well S3 toward the Irr^r left. 

In order to avoic certain incanveniences that woalc sTcherwise arise, ^we 
2-±itrarily choose to say thz:: rhe zero vectar is a crlrecrsii line segment and 
chat it has the same directicci as any other vector. If this were not done, the 
presentation would not be so elegant:, since exceptions would occur. 



1. Same length: (c), (e) , (f). 

Same direction: (a), (d) (because the zero vecttor "has the same 
direction as any and every other vector"; see p. 165, rop), (g), and (j), 
prcTvided that t > 0 . 

Some pairs lie along the same line, but not along the same ray 
(i.e., they have "opposiine" directions). These are Cb)>, (d) (again, 
because of the universal direction of the zero vecnox), and (j) if 
t < 0 (note that t = 0 also gives us the zero vector) . 



Exercises 4r-2 



y 



(2,3) 



.. . o 




t = 1 
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The lengths and direction cosines a, P are as follows: 



t 


Length 


a 




1 
1 


713 






2 


2^13 


2/-/13 


3/713 


3 


37l3 


2/7l3 


3/7l3 


-1 


7l3 


-2/713 


-3/713 


-2 


27l3 


-2/7l3 


-3/7l3 


-3 


3/713 


-2/713 


-3/713 



3. (a) 

y 





0 




0 ^ 1 




1 

c 





Vector 


Length 


a 






I 


1 


0 




I 


0 


1 


[;] 


4l 


1/^2 
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Vector 


Length 


a 


P 




2' 
3 






2/-/13 


3/713 




3' 


r 


■/lo 


3/VIo 






,2 


1 


•/29 


5/^29 


2/V29 
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t = 2; V 



t « - 1; V 



t - - 2; V 



t =■ 0; V 



[11 
[Si- 



H K-^ X 



H 1 — 



H h 



H 1— 



H ► X 



In each case, the point (x,y) is located at the tip of the arrow. 

An important theorem tells us that these five points (plus the in— 
finitely many points obtained from other values of t) must all be collinear: 




(b) We show here the five vectors on a single diagram. Again, the five 
"arrow-tips" are collinear. 




130 



then they have "opposite" directions; thus if 



then 



ta 
Cb 



where t < 0. The direction cosines of A, then, are 



/ 2 . , 2 / 2 . , 2 
V 3 



a + b a + b 



and those of B are 



Since t < 0, -j-jy « — 1, and the direction cosines of B are the 
negatives (or "opposites") of those of A. 



6. (a) 



u 




I* 




t 




V 


a t 


2 




2t 


f 



(b) t 

(c) t 

(d) t 

(e) t 



[3] 



, where t e R. 



1- 



which, of course, is the same as 



[3?] ■ ( 



which could also be written 
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4-3 > Geometrical Interpretation of the Multiplication of a Vector by a Number 

The ideas presented in-»this section can easily be grasped intuitively. Xo 
present proofs is somewhat more challenging. This is a situation that occurs 
frequently in mathematics. Although it may be. cumbersome and seem unnecessary 
to the less sophisticated students, unless we are to extend our postulates or give 
an intuitive exposition, we must give proofs of our conclusions or theorems. It' 
is always easy to shatter an intuitiye conclusion by asking the very proper 
mathematical question, "Why?*' 

As stated in Chapter 1, the multiplication of a vector or matrix by a 
number is frequently referred to as scalar multiplication. This should not be 
confused with the multiplication of a matrix by a matrix, or with the multipli- 
cation of a vector by a vector. 



Exercises 4—3 



1- (a) 

(b) 
(c) 

(d) 

(f) 
(g) 



2 

" 3 
- 1 



, where x G R, k ^ 9 , 



8t 
12t 

- 8t 
-12t 



is one possible answer. There are infinitely many others. 



Some other correct answers: 





h" 




h" 








[s]. 


2h 


9 


-h 


> 


7h_ 


9 



3h^ 
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(This last answer is tricky; it is true that 



h 2 

■ ■ Si — 

3 



[ 3h2\ 3] 



f L, , since 



3h + 3 

leads to a quadratic equation with no real roots.) 
2. (a) 



(b) 




(10,8) 




a 



v5 



'-'IT 



a a 



V41 • 
1/41 



5 


1 


10 


4 


2 


. 8, 




- M 



P a + 



-12 


0-3 


4 


. 15. 




.-5. 





y 



(f) I 0 1 » ^® zero vector, may be 



direction of any vector; 



/ 



assigned the 



]• 



Let 



and 



I IVI I 



I IVI I 



be direction cosines for 



and let 



and 



IWI 



IWI 
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be direction cosines for 



W = 



Since V and W are parallel, 



I IVI I 



IWI 



y and 



IWI I 



Hence 



Since v^^, v^y x^^t Vi^ are real numbers, 



^1 ^2 



r e R. 



Now = XM^ and V2 = ' 



Hence 













^1 


8 




B r 














^2 




rv?2 




"2 



or V = rW. 



4. (a) Let V= 



Hence rV » r 











0 


^1 




^1 






^2 








0 



Since rVj^ = 0, and r 0, we have « 0; similarly, " ^ 
(from the field axioms for real numbers). Hence, 

0 
0 

(b) Since rVj^ = 0, and ^ 0^ we have r » 0, as in part (a), 
5* Let V a , so that V + rV 
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^1 '^^l 




(1 + r)v^ 


V2 + 




(1 + r)v2 



135 



Direction cosines of V: 



^1 , ^2 



Direction cosines of V + rV: 



Vj^ + rvj^ (1 + r)v^ 



^ y (v^ + rvp^ + + rv2)^ V(l + r)^(vj + + 



2 • 

^2 



+ V 

- 2 



/ 2 ^ 



When 1, l + r>0, and the signs are both + . 

When r<-l, l + r<0, and the signs are::both - . 



I IV + rVI I = + r)^(v^ + v^) « II + rl V^v^ + v 



= I IVI I II + rl 



4-^* Geometrical Interpretation of the Addition of T\jo Vectors 

Through their study of physics, many students will be familiar with the 
parallelogram of forces. In the physical sciences, a force can be represented 
as an arrow. The length of the arrow indicates the magnitude or strength of the 
force, and the direction of the arrow indicates the direction of the force. If 
two forces act on a body at the same point, the effect is the same as though 
the body were acted on by a single force. The single force, or resultant of the 
two forces, is represented by the diagonal arrow of the parallelogram having the 
two arrows representing the original two forces as sides . 

When addition was studied in Chapter 1, we learned that the sum of two 
matrices that are conformable for addition is found by adding together the entries 
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in the same position, pair by pair. When this rule is applied to column vectors 
of order tw, it means that we add the two first entries and then the two second 
entries. When column vectors are represented as directed line segments from the 
origin, then the first entry represents the abscissa and the second entry repre- 
sents the ordinate. The sum of the two vectors is represented by a directed 
line segment OP such that the coordinates of the point P are the two sums of 
the respective entries of the original vectors. It is to be noted that no 
exception need be made if the two vectors are parallel. The key to the proof of 
the theorem -that a parallelogram is formed is the proposition from plane geometry 
stating that "if the opposite pairs of sides of a quadrilateral are equal, the 
quadrilateral-is a parallelogram." 

Exercises 4^ 

1] • 



1. (a) 
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V + (W + U): y 

4 




V 



148 
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4. (a) V and W represent two geometric vectors equal in magnitude and 
opposite in direction. 

(b) A triangle may be constructed from three line segments having the 
length and direction of the geometric vectors V, W and U. 

(c) A quadrilateral may be constructed from four line segments having the 
length and direction of the geometric vectors V, W, U, and T. 



5. V 



V + w « 



u + V 
V + s 



OT is the line segment from (0,0) to (u + r, v + s) . Length of 



/] 72 ] 72 / 2 ^ 

PR « ^ {u + r—u) + (v + s - v) « V r + 



s n length of OT. 



f V + s 

Slope of PR a 



u + r — u 



- = slope of OT. 



A^5. The Inner Product of Two Vectors 

When addition was discussed in Chapter 1, the sum of two matrices of the 
same order was defined. The sum was obtained by adding corresponding entries in 
the two matrices. At that time, it may have seemed natural to obtain a product 
by multiplying corresponding entries. Such a product, however, was not defined. 
When the "product" of two matrices is considered, the product obtained by 
multiplying the elements of a row by the corresponding elements of a column, and 
adding, is the product specified. As you recall, this product was motivated by 
considering parts — models applications and by considering linear transformations. 

Although it was not so indicated in Chapter 1, the result obtained by 
multiplying corresponding entries in two column matrices of the same order, and 
adding the products, does have significance. This product has various names, 
the commonest being inner product, dot product, and scalar product. The inner 
product is a powerful operation that is very useful when considering perpendicu- 
larity (or orthogonality) and certain metrical questions. It is very important 
to speak of the "inner product" and not permit confusion to arise through 
slipshod use of the single word "product." 

The most important fact concerning the inner product, about which students 
must be ever mindful, is that the inner product is a number, not a matrix or 
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a vector. (In those texts where the multiplication of a matrix by a real 
niunber is called scalar multiplication, the inner product is usually called the 
scalar product.) Since the inner product is a number, it should not be enclosed 
in brackets as vectors or matrices usually are. Also, if the inner product were 
not a number, then such statements as 

V • W = I IVI I I IWI I cos e 

would be invalid. 

In the present text, the inner product is introduced easily through con- 
sideration of certain geometric relationships. The basis of these relationships 
is the law of cosines. The form in which the law of cosines is stated in the 
text may be less familiar than 



2 2 2 
a = b -he — 2bc cos A, 



which is the form usually found in trigonometry. 

After the operation has been introduced through geometric considerations, 
the algebraic properties of the inner product are developed. Although the 
discussion in this chapter is limited to vectors of order two, vectors of higher 
order are said to be orthogonal if and only if their inner product equals zero. 
The idea is extremely important and can be developed at great length. 



Exercises 4—5 



1. (a) 



13 



(e) C, perpendicular. 



(c) -1, parallel, 



(f) 0, orthogonal. 



(g) 29 • 



(d) 0, orthogonal, 



(h) 0, orthogonal. 



2. V 



, I IVI I = V^u^ +. v^ , 
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V • - u, V • E2 - V, 



V • E, 



V • E, 



2 + v2 



direction cosines of V. 



3. (a) We know (Theorem 4-5) that 



V • W « I IVI I I IWI I cos e. 



Consequently, the equation 



V • W « + I IVI I I IWI I 

is equivalent to the condition that 

cos 0 a + 1, 

which implies that 9 «» 0 (cos.G » + 1), or else 9 ■ jr (cos 9 « — 1) • 
(b) The inequality Icos 9| < 1, together with Theorem 4-5, implies 

(V • W)^ < IIVII^ IIWII^. 
If we write this result in terms of the entries of V and W, we get 



2 2 2 2 2 

(ac + bd)"" < (a + b )(c^ + d"^.). 



where 



and W 



this simplifies to 



0 < (ad - be)' 
[page 158] 

153 



1^5 



(c) The present inequality is obtained from (b) by taking square roots. 
The root of the right-hand member is not negative, though that of the left- 
hand member might be. 



This follows from Theorem 4-5. 

We show first that if V © W « 0, then 

Since 



V and W are orthogonal. 



I IVI I I IWI I cos G = 0, 

then either 

(a) I IVI I = 0, 

(b) t tWi I « 0, 

(c) cos e = 0. 

If (a) or (b), then either V or W is the zero vector, which is orthogonal 
to any vector. If (c), then 6 » 90°, which means V and W are perpendicu- 
lar (or orthogonal) . 

We show next that if V and W are orthogonal then V • W = 0 . 
First case: If V or W is the zero vector, I IVII I IWl I cos 0=0. 

Second case: If neither V nor W is the zero vector, then if they are 
orthogonal, 6 = 90 , whence cos 6 0) which means 

IIVI I I IWl I cos 0 = 0. 

5. (a) - 20. 

(b) +2. 

(c) Nonparaliel. (Another correct answer would be: "Equal in length.") 

(d) -72. 

(e) -3. 

(f) - 3. 

6. (a) V • W = W • V: 



-2 
3 



2 
-3 



2 
-3 



-13 - ^3. 



-2 
L 3, 
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1^ 

(b) 



(rV) • W = r(V • W); 



0 



h] 








-8 




12 





[4] 



-2 




2 


3 


• 


-3 



-52 » -52. 
(c) V • (W + U) = V • W + V • U: 



-2 



1 (I-3] 



[4] ^ [1] • 1^1 . 



-2 



« -13 - 7, 



-20 « -20, 



7. Let 



(d) V • V > 0: 

hi • [1] 

[b]' ^ = [d] • " 



13 > 0, 



(a) V • W « W • V: 

r 



[^1 



ce + df « ec + fd, 
ce + df a ce + df . 
(rV) • W « r(V • W): 



= r 
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e 

f 



r(ce + df), 



rce + rdf « rce + rdf . 
V«(W+U)«V»W + V*U: 





e 




c 




a 


• 


f 




d 


• 


b 



» (ce + df) + (ca + db) , 
(ce + ca) + (df + db) » ce +. df + ca + db, 
V • V > 0: 



2 2 
c + d > 0. 

(b) • V Q W « vS^ » W*^V = W • V. ' 

(rV) • W » (rV)^W » rV^W « r(V « W) . 
V • (W + U) » V^(W + U) « V*^W + V^J«V#W + V = U, 
V • V a V^V > 0 
if V • V « 0 « V^V and V = [ ^ 

8. (V + W) • (V + W) « I IV + Wl by Corollary 4-5-1; 

(V + W) © (V + W) = V • V + 2V • W + W • W a I IVI 1^ + 2V • W + I IWI r 

by Corollary 4-^5-1 and Theorem 4^c. 

9. (a) V • W a - 6 + 6 « 0, T • W « 24 ~ 24 o o, 

V • T » - 4 - 16 « - 20 = + I IVI I I ITI I « - -/S VSO « - 20 . 

(b) V»W«-6 + 6«0, T»Wa- 42 + 42 «0, . 

V • T » 28 + 63 » 91 a + I IVI I I ITI I » + /l3 « + 91. 

No, T and W are not orthogonal. , 
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Let 



V « 



Since V and T are parillel, 



T = r 



by Exercise 4-3-4 • Let 



Nov 



V • W « 0; 



hence 



au+bv»0, W»Ta rua + rvb « r(au + bv) ■» 0 

therefore W • T = 0, and the vectors are orthogonal. 
Since 



a — rta + str » 0 



r 


• 


-ts 




8 




tr 





for all r, t, the vectors are orthogonal. 
Let 



and W 



vhere a, b, u, v e R. Since V and W are orthogonal, 

VoW=au+bv«0, 
au o — bv. 



If u 0, then 
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Now 

b« (J) u. 

Let 



Hence 





«i 














« t 






b ] u 


u 




u 



On the other hand, if u » 0, then v j4 0 since V so 



1^ 



(-V). 



whence again 











[b] 'X 




« t 






u 




u 



with 



13. (a) If 



I IV + Wl 1^ - I IV - Wl 1^ » 0, 



then V • W » 0. Let 



, W 
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so that 



V + 



Now 



(a + c)^ + (b + d)^ - (a - c)^ - (b - d)^ - 0, 

4ac + 4bd a 0, 
ac + bd « C . 



Since V • W » ac + bd, we have V • W « 0 . 

2 2 
(b) If V«W»0, then I IV Wl I -IIV-Wll ••O, 

Since V#W"0, ac+bd=iO. 

Hence (a + c)^ + (b + d)^ - (a - c)^ - (b - d)^ - 0. 



(a^ + b^)(c^ + d^) - (ac + bd)^ 

. a^c^ + a^d^ + b^c^ + b^d^ - a^c^ - b'd^ - 2acbd « a^d^ + b^c^ - 2acbd 

2 

« (ad — be) 



We show 



first that if (V + W) • (V + W) » V • V + W • then V • W « 0, 



Let V» [Jj , W« 

Since (V + W) • (V + W) « V • V + W • W, we have 

9 9 2 2 2 2 

(a + c) +(b+d) «=ia +b +c +d, 

2ac + 2bd w 0, 
ac + bd B 0; . hence V • W « 0« 

We show next that if V • W « 0, then (V + W) • (V + W) « V • V + W o W. 

Since V • W « 0, we have ac + bd « 0, and 2ac + 2bd « 0. 
Therefore (a + c)^ + (b + d)^ « a^ + b^ + + d^, and 
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(V + W) • (V + W) « V • V + w • w. 



16 . Let V « 



Now 



a + c 
b + d 





a 




a 




c 








e 










b 




b 




d 





hence 



Therefore, 



2 2 ^ , 2 ,2 2^,2 2 ,2 
a — c +b — d = a +b — c — d, 



(V + W) • (V - W) =^ V o V - W •.W. 



17 . Let V 



W 



d * 



then 



I IV 



fl 2 
I IVI I = V a + b , 

I IWI 1 = \/c^ + d^ , 

+ Wl I = \/(a + c)^ + (b + d)^ , 

/"2 2 2 

= V a + 2ac + c + b + 2bd + 



Now> if we know that A > 0, B > 0 (as we do when A = I IV + Wl I, 
B = I IVI I + I IWI I), then A < B if and only if A^ < B^ . Consequently, 
we may compare the squares 



I IV + Wl I 



and 



(I IVI I + I IWI I) . 



Doing so, we get 
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o 2 2 2 2 

a + 2ac + c + b + 2bd + d < a + b 



1^+2 Va^ + b^ Vc 



2 2 2 
+ d + c + d 



This is equivalent to 



2ac + 2bd < 2 




or 



ac + bd < 



a + b 



2 /T 

I V c 




We wuld now like to repeat our device of "squaring both sides." 
Unfortunately, we can no longer be sure whether ac + bd is positive, 
negative, or zero. Hence we cannot get an equivalent inequality. But 
actually it is only the "backward" implication that we care about. 
Fortunately, we do know that for C > 0, 



2 2 
D < C 



implies D < C. This is all we need; let 




and 



D = ac + bd. 



Then 




becomes 



29 22 22 22 22 2 2 

a c + 2acbd + b d < a c + a d + b e + b d^ 



Is this true? Well, it is equivalent to 



2acbd < a^d^ + b^c^ 
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which, in turn, is equivalent to 



2 2 2 2 

0 < a d - 2acdb + b c , 



or 



0 < (ad - bc)^, 



This last inequality must be true. 

Now, trace the implication backward; since 



0 < (ad - bc)^ 



is true, the equivalent statement 



2 2.^ , , ^ ,2 ,2 ^ 22^ 2 ,2 ^ , 2 2 . ^2^2 
a c + 2acbd + bd <ac +ad +bc +bd 



must be true. Consequently, 

ac + bd < V^a^ + b^ a/c^ + d^ 

must also be true. 

But this last statement is equivalent to the desired result. 

(The logic involved in this chain of implications is probably more 
confusing than the actual algebraic manipulations.) 



An Area and a Determinant 
The idea of a determinant is reintroduced in this section, though the 
original identification of a determinant is given in Chapter 2. If Chapter 2 
has been omitted, the impact of the present section is not diminished if the 
determinant is simply defined as the value ad — be; that is. 



S(D) = ad — be, . where D « 



a b 
c d 



EKLC 
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The idea contained in this section is 
relates the geometrical and algebraic 
vectors and matrices • 



particularly important because it inter- 
aspects of a vector and also interrelates 



Exercises 4—6 



1. (a) 

(b) i^==5. 

2. (a) 5, (b) 0, (c) 2, • (d) 2.5, (e) 2. 

3. (a) 3969 < 4225, 17.89 < 18; 

(b) 100 < 100, 3^ < 3/5; 

(c) 100 < 100, 75 < 3/5. 



4—7. Vector Spaces and Subspaces 

In the last section of Chapter 2, we defined an algebra as a system having 
both the properties of a ring and of a vector space. In this section, we 
finally define a vector space precisely. The addition of this new concept is 
not going to alter any intuitive notions about an algebra that the class may 
possess. Rather it will provide for more abstract systems the criteria by which 
we can judge whether or not the systems are algebraic. 

Briefly, a vector space is a type of mathematical system. The elements of 
the system are generally what we recognize as vectors in the present test, but 
they do not need to be , ^ The definition is broad enough to encompass systems in 
which the elements might be linear and constant polynomials as one example, 
polynomials of degree two or less for a second example. It is well worth 
demonstrating this as a class exercise. 
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Exercises 4—7 



(a) 


-2' 
1 


= a 


2 
1 


+ b 


'4' 
3 


where 


a 0 


- 5, 


b 


«'2. 





(Notice that we cannot use orthogonality here, since 



and 



are not orthogonal. We may, instead, use the linear equations: 
2a + 4b » - 2, a + 3b = 1.) 



vectors 



The basis 
2 



and 




The vector 



-2 
1 



-t h 



H 1 1— ► X 
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2. Notice that 



-?] [I] 



are orthogonal. We may, if "^^^e wish, find 



a and b by using the inner product, 
which we can abbreviate 

Z « aV + bW. 

Now, 

V • Z « V • (aV + bW) 

« a • (V • V) + b(V • W) 

= 5a + Ob . 

By computing, we find V • Z « - 5, Hence, we have 

5a = - 5 

or 

a » — 1. 



Similarly, 



W • Z » W • (aV + bW) 

« a(W • V) 4- b(W • W) 

« Oa 20 b. 



Now, W • Z " 0. Consequently, we have 



20 b - 0 



or 
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b « 0. 
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(Actually, it is possible to obtain a»— 1> beO by inspection 
in this particular problem, but we shall not pursue this point.) 

The representation of Z as a linear combination of V and W is, 
consequently, 



-2 


- (-1) 


" 1 




2 


1 


-1 


+ 0 


4 



or, simply, 



2 

-1 • 



l" 




1 


+ b 


2 ' 




n a 






-2 


-1 


4 



a(V • V) » V • 2, 5a « 4, a « ^ , 
b(W • W) » W • 2, 20b « - 6, b = - . 

So 



(-1) 




(f) The method we have used in parts (a)— (e) ia certainly working smoothly 
enough — the only computation each time is to determine the two inner 
products V • 2 and W • 2, since we already know that V • V » 5 and 
W • W « 20 (and, of course, V • W « 0, without which this method would 
not work so well). 
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(In Exercise 1, (a)— (i), we used a more straightforward but also more 
tedious method, by solving simultaneous equations. Our present "inner 
product" method is much more efficient, and can be done by inspection.) 

Now that we have solved parts (d) and (e), we can introduce another 
method. This third method is really quite obvious, and, like the second 
method, it can be done by inspection. It will, however, require a few 
lines of explanation: 



<*If we want to express 
, the coordinates a and 



as a linear combination 
b can be determined by inspection: 



f4' 
12, 

whence, immediately, a 
Now, 





l' 


+ b 


o' 


a a 






0 




1 



4 and b «= 2. 



and 



(1) 



l' 


2 


2' 




2 " 


0 


•"5. 


-1 


>^ 


4 



and 



If we substitute into equation (1), we get 



'4' 




2" 




2^ 




' 1 




i 




2 




-1 




4 


}..[-', 


-1 




4 


} 



and, combining terms, we have 



2 
-1 



These calculations can also be done by inspection, if we observe the 
patterns that are involved. After a final simplification, we have 



'4' 


6 






'2 ' 


2 


-•5 


-1 


4 


4 
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As a check on our numerical work, we solve this problem again, by Che 
"inner product" method: 



"4' 




2" 




'2' 




2 


» a 


-1 


+ b 




1 



a(V • V) « V • Z, 

5a * 6, 



a 



b(W • W) » W • Z, 

' 20 b 16, 



(g) Using the third method (i.e., using the results of parts (d) and (e)), 
we have 



--8 
--6 



16 



I) 



^ ' 10 5 



- 2 



- 2 



(h) By inspection, a « 0, b « 0, 
(i) 



1 



-[oi-[5i 
- = {f [-1] 



6 _ 4 
5 5 



2 
-1 



+ 4 ^-i 



10 5 



4 



- 2 



2 
-1 



To prove that S « |^r 
that: 



r e R J' is a subspace of H, we must show 
[page 173] 
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(i) sCh 

(ii) [property (a) of Definition 4-3,j If V and W are two elements 
of S, then V + W is an element of S (i.e., the set S is closed under 
the operation of vector addition), 

(iii) [property (b) of Definition 4-3.] If V is an element of S, 
X is any real number, then xV is an element of S (i.e., the set S 
closed under the operation of multiplication by a scalar). 
Here are the proofs: 

(i) By the definition of H, 



and 
is 





2r 




3r _ 



is an element of H. This proves part (i) 
(ii) If V and W belong to S, then 



V « s 



and 



W « t 



for some real numbers s and t (by the definition of S) 
Now, by vector addition. 



V + W = s 



3 ^ ^ 

2s 
3s 



2s + 2t 
3s + 3t 

2(s + t) 
3(s + t) 



2 
3 

2t 
3t 



(s + t) 
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which belongs to S, since s + t is a real number (because the real 
number system is closed under addition). 

This completes the proof of part (ii) . 

(iii) Let V be an element of S. 

Then (by the definition of s), 



V « y 



" 2* 






3 







for some real number y. 

If X is any real number, we must show that 



is an element of S. 
Now 



xV 



xV « X 



2y 
3y 



2xy 
3xy 



xy 



which does belong to S since xy is a real number (because the real 
number system is closed under multiplication). This completes the proof. 

4. This proof is virtually identical with that for Exercise 3, except that 
abstract notation must be used instead of explicit computation. We shall 
proceed as in Exercise 4: 

(i) rW belongs to H, since H is a vector space, and is therefore 
closed under multiplication by a scalar. 

(ii) If V, U belong to S s [rli t r 6 R) , then V « sW and U » tW, 
where s e R, t e R (by the definition of S). 



U + V « tW + sW 
« (t + s)W 
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by Property lie of Theorem 4-2, p. 134 and (t + s)W belongs to S since 
the real number system is closed under addition, and hence t + s is a 
real number (use the definition of S)« 

(iii) If V e S, then V = sW, where s g R (by the definition of S) • 
But, for tV, where t e R, we have 

tV = t(sW) 
= (ts)W 



(by Property lib of Theorem 4-2, p. 134 of tae textO 

Now, since the real number system is closed under multiplication, we 
know that ts is a real number. Therefore tV is a real number times W. 
Therefore, by the definition of S, 



tV e S. 



This completes the proof. 

(a) Yes, it is a subspace. 

(b) No, because rV, where r e R, will not necessarily be of this form. 
(If we used the set of integers as our scalars, then in that case the answer 
here would be 'Yes.") 

(c) No, since rV, where r e R, would not necessarily be of this form. 
(If we used the system of rational numbers as our scalars, the answer would 
be 'Yes.") 

(d) (2u^ - v^) + (2u2 - v^) 

= 2(Uj^ U2) " (Vj^ + V2). 



Concequtsntly , this is a subspace. 

(e) !^o, this is not a subspace. If V and W belong to this set, then 
the .:ium of the entries in V + W will be 4, instead of 2. 



and 



does not.) 



(f) No, since this set is not closed under addition. (For example, 
^ satisfy uv = 0, but their sum J 
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6, To prove that U + W belongs to F, observe that U + W is a linear 
combination of U and Similarly, sU is a linear combination of U 

and W« 

7 • Suppose 



3' 




"-2' 


+ b 


6' 


1 


=5 a 


5 


-15 



Then we have 



-2a + 6 b « 3, 
5a - 15 b = 1. 

Multiplying the first of these equations by -5/2 produces 



5a - 15 b = - -y- , 



which contradicts the second equation of the system, so there can be no 
solution fcr a and b. 

As a second solution to this problem, we can observe that 



so that 





6 




-2' 


f 


-15 


- 3 


[ 5. 




-2' 






V H 


5 


and 


U 



are collinear. Now, if Z 



6 

-15 



could be expressed as a linear combina- 



tion of V and U, we would have 



Z = aV + bU 
= aV + (-3b)V 
= (a - 3b)V, 

so that Z would be collinear with V. However, 
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with I ^ f and this contradiction implies that Z cannot be a linear 
combination of U and V. 

8. If 

2 « aU + bV> 

and 

U «= cV, 

then 

2 = acV + bV 
« (ac + b)V, 

so the result is the set of all vectors collinear with V. 

9. Let V e F> i.e., V € Fj^ and also V e We must show that rV e F. * 
Now rV e F^, since F^^ is a vector space. Similarly, rV^e Conse- 
quently, rV belongs to both F^^ and F2; by the definition of F, there- 
fore, rV belongs to F. 

The proof that V + W e F is quite similar. 

10. We can replace the statement: 

If V and W are not collinear, then any vector Z 
of H can be expressed as a linear combination 

Z = aV + bW, 

by the equivalent statement: 

If there exists a vector Z that cannot be expressed 
as a linear combination 

Z « aV + bW, 



then V and W are collinear. 
We now prove this second statement. The vector equation 
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+ b 






m a 






Z2 




^2 




"2 



is equivalent to the system of equations 



a + b » z^, 



a + b « 2^, 



where the "unknowns" are a and b. 

Now we are supposing that this system of equations is impossible, i.e., 
there are no solutions a and b. But there are no solutions a and b 
if and only if the determinant of the coefficients 



^1 ^1 
^2 ^2 



is zero. 

Now, by Theorem A-7 (p. 163) this determinant is zero if and only if 



has zero areas i.e.. 



thp parallelogram determined by 1 and 

12. 

if and only if V and W are collinear. 
This completes the proof. 

To prove the converse, we need to observe merely that every implication 
in the preceding proof is in fact an equivalence, so that the two conditions 
are equivalent: Each implies the other. 

Suppose the statement were false. Then there would exist a vector Z for 
which there would be at least two different representations: 



Z = aj^V + b^W » a^V + b2W, 



where 
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By subtraction, 



(a^ a2)V + (b^ - b2)W « 0, 



where either Bj^ — a2 9^ 0, or bj^ — b2 ^ 0, or both. 

Suppose that a^^ — a^ 9^ 0 (or else relabel). Then we can divide, 
obtaining 



^1 - ^2 



W , 



so Chat V and W would be collinear. 
This completes Che proof. 

Let 



u 




3 




2 




-2 


V 




2 


^ y 


-1 


+ z 


~4 


w 




-1 




1 




5 



This is equivalent to the following system: 

3x + 2y — 2z = u, 
2x - y — 4z = V, 
— X + y + 5z « w, 

and this system has a unique solution; see Exercise 5(a) of Section 3—3 
on page 118 of the rext and page 87 of this Commentary. Namely, we have 



1 


12 


10 


17 


17 


17 


6 


13. 


8 


17 


17 


17 


1 


5 


5 


17 


17 


17 



For example, if for 
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we get 



so that 



u 

V 

w 



X 




y 


a 


z 









we take 



1 


12 


10 


17 


17 


17 


6 


13 


8 


17 


17 


17 


1 


5 


7 


17 


17 


17 



3 
4 

0 
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3 




3 




2 




-2 


4 


= 3 


2 


-2 


-1 


+ 




0 




-1 




1 




5 



180 

[page 17,i<.] 



ERIC 



Chapter 5 
TRANSFORMATIONS OF THE PLANE 



5—1. Functions and Geometric Transformations 

A geometric point of view is a very valuable asset in mathematics, for 
skill in geometric visualization can often lend insight and obviate much tedious 
calculation. The process of acquiring a "geometric point of view" — i.e., of 
developing one's ability to create and use appropriate geometric models — often 
requires real effort, but the mathematical "payoff" is well worth it. 



1. (a) 

(b) 
(c) 

2. (a) 
(b) 
(c) 



15 
3 

6 
-3 

0 
0 

1 

0 

0 
0 

-3 

0 



Exercises 5—1 
(d) 
(e) 
(f) 

(d) 
' (e) 
(f) 



-15 

0 

0 
0 



21 
-9 

.3 
3 



12 




36 




-2 




-6 




-2 




-6 




2. 




. 6. 





3. (a) No change; this is the "identity" mapping. 

(b) Collapses the plane to a single point, namely, the origin. 

(c) Expands the pi ane uniformly by a factor a, if a > 1 (i.e., a 
distortionless magnification). 

If a = 1, this is again the identity mapping. 

If 0 < a < 1, this is a uniform shrinking of the entire plane. 

(d) This is the same as part (c), followed by a reflection in the origin. 

(e) Projects every point in the plane perpendicularly onto the y axis. 
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(f) Maps Che plane onto Che line y « x, by CranslaCing every poinC 
parallel Co Che x axis. 

(g) A reflecCion in Che y axis. 

(h) A reflecCion in Che x axis. 

(i) Every poinC is moved parallel Co Che x axis, so Chat iCs disCance 
from Che y axis is doubled, (You mighC visualize Che poinCs of Che plane 
as molecules in a gas. The moCion corresponds Co suddenly creaCing a 
vacuum aC Che far lefC and far righC, ac "x =00" and aC "x « - 00 ,") 

(j) A uniform magnificaCion by a facCor of 3. 

(k) A "shearing" moCion, in which every poinC moves parallel Co Che x 
axis, PoinCs above Che x axis move Co Che righC> and poinCs twice as 
far from the x axis are moved twice as great a distance. Points below 
the X axis move to the left^ and points twice as far from the x axis 
are translated through twice as great a distance. We illustrate with 8 



points : 



y 




b 



9 







c 




g 



g 





d 
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Another way Co describe this is as follows: 

The line x = 0 is transformed into the line y = x: 
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The square 0<x<l, 0<y<l, 



y 

4 



(1,1) 



is transformed into a parallelogram: 



(1,1) 



(1.0) 



184 

[page 187] 



177 



The square 0<x<l, -l<y<0, 

y 



i 


i 


■ 1 




(1-1) 





is mapped into the parallelogram: 





i 

(1,0) ^ 


1 y 




(-i,"l) 
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(1) This is another "shearing" motion. Each point moves parallel 
y axis . The square 
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the 
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(m) Another shearing motion. Each point, moves parallel to the x axis, 

(n) Still another shearing motion. Each point moves parallel to the y 
axis • 

These are one-to-one: (a), (c), (d) , (g), (h) , (i), (j), (k), (1), (m), (n) 
Transformation (b) carries the original 2— dimensional space into a point 
(which we call a 0— dimensional space); transformations (e) and (f) map the 
original space into a line (a l--dimensional space) . 



Let V = 



(a) 
(b) 




(c) V 



-1 

y 



P' 

9 - 



X 



(-1.-2) 
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Let P have coordinates (pj^, p^) • Then the line through P with 
slope 2 is 

y - p^ « 2(x - Pj^) . 

This line intersects the line y = x at the point (x,y) found by solving 
the system 

y - P2 = '^(^ Pl^' 
y = X. 

An equivalent system, 

X - p,^ = 2(x - pj^), 

y = X, 

can be solved to get 

X = 2pj^ - P2' 
y = 2pj^ - p^, 

so the coordinates of P' are 

2p^ -?2 ' 
2p^ - P2 

i.e., the vector transformation can be written 











Pl 




2Pl - P2 




Pi 




2Pl - P2 





or, in the x, y notation, 



X 




' 2x 


- y 


_y 




2x 


- y 
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(a) This is merely matrix multiplication: 



1 


2 




X 




X + 2y 


4 


3 




y 




4x + 3y 



(b) 



1 2 
4 3 



(c) This is the subspace of vectors collinear with 



(a) 



1 2 
4 3 



11 



(b) 



1 2 
4 3 



9 
21 



(c) 



1 2 
4 3 



1 2 
4 3 



5 
10 



(a) First method: 



1 


2* 




4' 




8* 


4 


3 




2 




22 



Second method (using linearity): 



1 


2 




2' 




4' 


4 


3 




1 




11 



and multiplication by 2 yields 



4 



' 4' 




a' 


11 




22 



(b) First method: 



13 
32 
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Second method (using linearity): 



1 2 




[2l _ [ 4' 




1 2 






9 


4 3 






> 


4 3 




[3] = 


21 



9 




4 




13 


21 




11 




32 



(c) First method: 




Second method (using linearity): 



1 


2 






4' 


■[I 


3] 


1 




3' 


4 


3 






11 






1 




7 




(d) First method: 




14 
31 



Second method (using linearity): 




(e) First method: 



1 2 




[2I _ 


8 


4 3 




[3J ~ 


,17 



Second method (using linearity): 
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1 


2 




2 




' 2' 




[1 2] 


0' 




e' 


4 


3 




0 




8 




.4 3j 


.3 




9 





6 




8' 




9 


S3 


17 



(f) First method: 



1 2' 




5' 




11 


4 3 




3 




29 



Second method (using linearity): 



1 


2 




5" 




" 13' 




1 


2 




0 




-2 


4 


3 




4_ 


as 


32 


> 


4 


3,1 




-1 


=3 


-"3 





-2 




11' 




-3 




29 




Now, dividing by 72, we get 



The distance from (5, 1) Co (1, -2) is 

V 4^ +• 3^ « 5, 
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The distance from 




186 




Actually, the transformation is a clockwise rotation of the plane 
through an angle of 45°: 

y 

n 
5- 

4- 

3 

2 




-5 ■ 
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(c) 



1 


1* 




a 




a 


+ b ' 




-1 


1 




b 




-a 


+ b 




1 


1 








c 


+ d " 




-1 


1 






- 


— c 







Dividing by /2, ve get 



a + b 

-a + b 
V2 



c + d 
— c + d 



Nov, the distance from (a, b) to (c, d) is 

\/(a - c)^ + (b - d)^ , 

/a+b — a+b^ / c + d -c + d \ . 

and the distance from I ""^j — » — — J — * — — / 




2 2 
(a+b-c-d) +(b-a+c-d) 

2 




'(a - c)^ + 2(a - c)(b - d) + (b - d)^+ (b - d)^+ 2(b-<l)(c-a) + (a-c)^ 



2 . 




a - c)^ + (b - d)^ + (b - d)^ 4- (a— c)- 



V^(a - c)^ + (b - d)^. 



Since the distance between any tvo points is preserved, the trans- 
formation must be a rigid motion. As a matter of fact, it is actually 
a rotation clockwise through an angle of 45°, as we remarked earlier, but 
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it. may not be easy just yet to see why this is true. Your brightest 
students may well be able to prove this fact even at this stage of the game. 



5-2, Matrix Transformations 

For this section, the student text is largely self-explanatory. Such 
additional remarks as we wish to present are intermingled with the solutions to 
the problems, since the problems themselves give meaning to the remarks. 



Exercises 5—2 



1. (a) (i) 



1 


2 




l' 




5 ' 


4 


3 




2 


S3 


10 

• < 



(11) y = 2x. 
(b) (1) 



1 


2 




-3 




- 7 


4 


3 




-2 




-18 



(11) y = ^ X. 



(c.) (1) 



I 3] [5 



(ii) y « ^ X = J X. 



(d) (1) 


"1 2' 




5' 




3 




k 3 




-1 




17 



(e) (1) 



17 






3 


X, 




1 2' 




"3 " 




3 


4 3 




0 


8 


12 


a 4x, 
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(f) (i) 



4 3j [ 4j [l2 J ' 



(ii) y » 6x. 
This problem uses the linearity property 

T(aV + bW) a aTV + bTW, 

and the fact that V and W, if not collinear, form a basis H. Hence, 
any vector Z can be written as a linear combination 

Z = sV + tW. 

If, now, we know TV and^ TW> we can compute TZ as 



TZ » T(sV + tW) 
=> sTV +• tTW. 



(a) Evidently, we want to use 



and 



(which are not collinearl) 



as a basis. The first problem, then, is to find a and b to give us a 



representation of 



3 
3 



as a linear combination of 



and 



X «e< 



+ b 



In this case, a « 1, b « 1. 
Consequently, 



(b) 



'4' 






+ b 


1' 




2 


.= a 


[^1 


2 


> 



^1 



+ T 
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2a + 


b 






a + 


2b 



2a + b a 4, a + 2b « 2, 



a 


a 2, b 


a C 






4 




2' 


+ 0 


1 


2 


] a 2 T 


1 


. 2 



10 
2 



(c) First, we represent 



vectors 
2 



of 



2' 




1' 


1 


and 


2 



l] [2] 



1 

-1 



as a linear combination of the basis 
(The Idea, of course, Is that we know the fate 
under the transformation T.) 



1 
-1 



+ b 



2a + b a 1, a + 2b = - 1, 
a a 1, b =: - 1. 



Thus, 



+ (-1) 

i 

Now, because of the linearity of the transformation T, we know 



that 



2 
1 

5 
1 

1" 
-A 



+ (-1) T 
+ (-1) 
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(d) 



+ b 



a = ~ 2, b =s 2, 



-2 
2 



= 2T 



+ 2T 



= - 2 



5 
1 



+ 2 



4 
5 





-10 




' 8 




-1 


a 


- 2 


-r 


10 


ts 


8 



(e) 



l' 




+ b 


l' 




1 


'MI. 


2 


f 



(f) 



4 




2" 


+ b 


1 


5 


= a 


1 


2 



4 





5 




4 




3 




3 


a 


1 


+ 


5 




3 




3 



a = 1, b » 2, 





4' 




2 


+ 2T 


1 


T 


5 




1 


2 



+ 2 



4 




5 




8 




13 


5 


=3 


1 




10 


a 


11 



ERIC 



[page 193] 
200 



193 



Alternative method (using the answer to part (a)); 







3' 










' 13" 


T 




3 


+ T 








11 



(g) 





2 


+ b 


1' 


[3]- 


1 


2 



1 

« = 3 




' 5 
1 


+ - 


4 [4 
3 [5 






5 




16 




7 


3 
1 


+ 


3 

20 




7 


3 




3 





Alternative solution (using th;* ansver to part (e)): 





1 




1 


+ T 


" 1* 






3 




7 


T 


3 


= T 


2 


1 




[3h 


2 


S3 


.7. 



3- (a) 



-2 1 
-2 1 



evidently maps onto itself. To find the fate of F^i 

ve can proceed as follows: 

Any vector of F2 is of the form 



t 
2t 



or, equivalently, 



Now, 



EKLC 



-2 1 
-1 1 



where t € R. 
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80 that the image of F2 is merely the point (0> 0). Mathematicians 

sometimes ejcpress this by saying that has been annihilated by the 

f-2 ll 
transformation ^2 i 

Next question: What is the fate of F^? Any vector in F^ can be 
written 

f t 
-2t ' 



or> equivalently > 



where t € R. 



Now, 



-2 1 




1 




-4' 


.-2 1. 




-2 




-4 



and hence 



t 

-2t 



= (4t) 



-1 
-1 



Consequently, the image of F« is the one-siimensional vector space 




195 



into 



Image of 




Finally, what is the image of H under the transformation 
Any vector o£ H can be written 



-2 1 
-2 1 



X € R, y € R, and, consequently 



[-2 ll 


X 




-2x -f y 


[-2 l| 


y 




-2x + y 



(-2x + y) 



Geometrically, the entire two-dimensional space H is mapped onto 
the one— dimensional space 



r € R, 



as shown at the top of page 196 of this Commentary- 
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X 



Remark: Any students seriously interested in this topic might find 



as basis ^hectors for 



it worthwhile to use the vectors 





1 




1 




vectors 


2 


and 


1 


as 



H. The result is very suggestive. Can you see a general method that 

emerges from this train of thought? 

(b) Clearly, the matrix B maps into itself . 

What aboxit Again, any vector of F2 is of the form 



t € R. 



Consequently, 



0 1 
-2 3 



= 2 



and F2 is mapped into its elf I (We say that F2 is an invariant sub space 
under the transformation induced by matrix B.) 



For F^, we have vectors of the form 

204 
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1 

-2 



t e R, 



and see that 



0 1 
-1 3 



(-2) 



1 

4 



Hence, the image of is 



r e R, 



which forms a 1-dimensional vector space, namely 




What does matrix B do to H itself? Since B(B) 0, B maps II 
onto itself, (We leave it to you to decide hov.) 

(c) and (d): Using the matrix AB is eqt\ivalent to mapping the space 
first with B alone, and then mapping the result with A alone. 

205 
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Actually, it is easier to answer question (d) first: 

(d) I^Done first for convenience; part (c) follows j : 

Using the matrix BA is equivalent to mapping the space first using 
A alone, and then taking this result and mapping it using B alone. 
This is a consequence of the associative law for matrix multiplication; 

(BA)V « B(AV) . 

The left-4iand side, of course, corrc ' ■ uds to using the matrix BA. 

The right-hand side says that we take the vector V and transform it 
by using matrix A. Xwa result of this will be AV. We now take this 
result, and transform it using matrix B: 



AV 



BAV. 



The subspace Fj^, of course, is mapped onto itself. 

How about F^? We know that A maps F2 onto (0, 0), i*e., onto 
Fj^. (We have now found (AV) .) What happens when we now apply B? 
Answer: B maps (0, 0) (or T^) onto itself. 

Consequently, BA maps F^ onto Fj^, i.e., into the single point 
(0, 0). 

How about F«? First, we know that A maps F« onto the line y x 

„^ ^ ^ 1 



(or, if you prefer, onto the 1-dimensional vector space r 
r G R) . Now, what does B do to 



where 



0 1 
-2 3 



so B leaves 



, and hence every vector in the space r 



changed. Thus, BA maps F^ in precisely the same way that A alone did, 



Finally, what happens 


to 


F4 (i-e 




our earlier 


suggestion, and 


express eve 




combination 


of the basis ve 


cto 


rs 








1 




1 






_ 2 


and 


1 



Low 
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(We clearly can do this, since these two vectors are not collinear.) Now, 
if V is any vector in H, then 



V « a 



+ b 



I'l 



Applying the matrix A to V, we have 



AV « A a 



l' 




1 




b 




2 


1 



) 



0 + b 



-1 
-1 



so that H maps onto the line y = This line, however, is unaffected 
by the application of matrix B. Consequently, BA maps H in precisely 
the same way that A alone did. 

(c) I For convenience, the solution to part (d) precedes this solution 
of part (c) . j 

Evidently, AB maps Fj^ into itself. 

Wat about F« ? We know that B maps F^ into itself (each vector 
being multiplied by 2). Then, A maps this result las we saw in part 
(a)j into the single point (0, 0). Consequently, AB maps F2 into 
(0, 0). 

How about F^ ? B maps F^ into the vector space 

r e R, 



and then A 



maps r j^^j as follows; 



-2 1 
-2 1 
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Consequently, the image of under the combined transformation 

induced by AB is the one-dimensional vector space \ 



r € R 



(i.e,, the line y « s) , 

Finally, how about H itself? We know that B maps H onto itself 
and A then maps H onto the line y = x. Consequently, the combined 
transformation maps H onto the line y » x. 



(a) 



r 



1 1 

0 I 



1 ilU 

0 il [-1 



0 

1 

1 
1 

-2 
-1 

0 
0 



(b) Here we are given the image vector su ^ -hat 



AV = Z. 



Evidently, this situation calls for A 



-1 



So, compute A 



a"^ AV « a ^ Z, 



IV = A ^ Z, 



V = a""^ Z. 



-1 



1 -1 
0 1 



2P8 
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Now we are ready for business: 







il 




o' 










sx 


1 


9 


1 -l' 








-2 




0 1 






ss 


1 


9 


1 -I 








2' 




0 I 










9 


1 -1 








0 




0 1 






rs 


0 


9 


fl -l^ 






I-. 


r — s 






3 




s 



5. (a) Not linear. We give a counter-example: 



— > 



But every I inear transformation takes 
(b) K ' linc3ti?js-* We give g counter-example; 



into Itselfl 



[1 



should go (by linearity) into 



But does It^ 
Answer 



1^1- 



So the .?^.ni5^^^--!nation is not linear. 

(c) L-iear. 

(d) Uiivear 

(e) Not linear. 

(f) Not litl«=^ai We give a counter-example; 
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1^1 



should, by linearity, transform into 



30 1 
40] 



But does it? 



into (0, 0) • Consequently, if we let 



['1 






" 60* 








80 


linear. 






t into 


(0, 


0), 




1 " 








0 






if we let 





A = 



a b 
c d 



we know that 



a b 
c d 



Hence a « 0 and c = 0 . 

To show that b and d must be 0, consider in a similar way the 
vector 



7. If A maps every vector into itself, then it must map 



onto itself. 

Consequently, we know that 
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a bl 








1 


c d] 


[J] 






0 



so that a = 1 > c = 0 • 

To determine and d, consider in a similar way the vector 



8. The line y = 0 can be represented as the 1— dimensional vector space 



r e R, 



Now, 



[2 ll 




2' 


0 l\ 




0 



Hence the line y = 0 is mapped onto itself. Every vector is doubled; 
hence, 



is the only vector mapped onto itself. 
9. (a) Follows from direct calculation, 
(b) Let A be the matrix 



We know that A must map 



a b 
c d 



onto the x axis: 



[a bl[ll 



<=> r 



so that c >= 0 . 
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Similarly, A maps 



onto the x axis: 



so that d e 0 . 

Hence A -must be of the form 



a b 

0 0 



Does this perform as desired? Yes it does, since 



a b 




X 




ax by 


0 0 




y 




0 



so A maps H onto:.the x axis. 
10. Proceed sitnilarly (compare Exercise 9). The result is 



0 0 
c d 



U. (a) If AV = 2V for all V, then this must hold for each particular 
instance, and so ve look for some instance s that will yield simple 
computations . 

One such "special case" is this: Let V be 



Then we have 



Similarly, by considering 



a b" 


1 ' 




a 




2 


c d 


0 




c 




0 


« 2, 


and 


C a 


0. 
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MB find that b « 0, d » 2. 
(b) Proceed as in part (a). The result is 



a 0 
0 a 



12. Note Chat we cannot nne A ii: this proof since it xu ..ntireiy possible 
that 5 (A) « 0. 

Instead, we proceed as follows: Let 



U,V 



Then 



r U 



0 




0 


0 




0 



Further, 



U + V 



0 ' 




0 




0 


0 


+ 


0 


S3 


0 



This completes the proof. 

13. Here is the proof: 

First, if f is linear, then 

f(rV + sU) « f (rv) + f (sU) 
« rf(V) + sf(U), 

so the equation is a necessary condition for linearity. 
Conversely, if f satisfies the equation 



f(rV + sU) « rf(V) + sf(U), 



then, . in particular, 



f (A + B) « f (A) + f (B) 
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(by substituting r«s«l, A«V, B«U); also, 

f(tV) « tf(\ 

(by substituting s = 0, etc.)* 
This completes the proof, 

(In other words, this single equation is equivalent to the two cort- 
ditions stated in Definition 5r-2 on page 190.) 



5-»3> Linear Ti;ans formation^ ^ 

The content of Section 5-3 is very important and useful. We note here 
just one aspect of it, namely: It provides us with two valuable tools for 
finding matrices from transformations and vice versa. In both cases, we are 
able to replace an apparently "hard" problem by a much simpler one. 

First, we can study AV for all V by studying the transforms of only 
two vectors — namely, an^ two noncollinear vectors. (This method is used to 
study the rotation transformation on page 198.) 

Second, we can sometimes simplify a problem by regarding a transformation 
as the result of a sequence of simpler transformations. (This method is used 
to construct the matrix on page 199, bottom •) 

We have also used both of these methods in solving some of the problems 
in the preceding sections. 



Exercises 5-*3 



(a) 


1 


o' 




X 


sa 




0 


1 








(b) 


0 


o" 




X 






0 


0 




y 




(c) 


a 


"1 






0 







ax 
ay 
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-a 


o" 




X 






L 


0 






y 




-•ay 


(e) 


0 


0 




X 


cs 


o' 








1 




.y. 




I y. 


• 


(f) 


0 


1 




X 




y 






0 


1 




.y . 




, y 





(1) 



(j) 



y 



(h) 


1 o' 




X 




X 




0 -1 




y 







2 


0 




X 




2x' 


0 


1 




y 




y 



'3 o" 




X 




3x' 


0 3 




y 







X + y 

y 



(1) 


1 
2 


o' 

1 




X 

y 


— > 


X 

2x + y 


(m) 


' 1 


-2 




X 




X - 2y 




0 


1 




.y 




y 


(n) 


1 


o' 




X 




X 




-3 


1 




.y 




y - 3x 



2. (a) p is represented by 

(b) q is represented by 

(c) We know that r carries 
Consequently, 



1— • 


0 


0 




0 


-1 


0 


1— • 








0 



into 
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a b 
c d 



or 



so a»0, c»l. 
Similarly^ 



0 b 

1 d 



-1 
0 



or 



]-hl- 



so b" — I, d«»0, and the matrix is: 



0 -1 

1 0 



(d) Evidently, a takes 



5] 



into 



Hence » 



and 



a bl 


1— • 




c dj 


0 





11 ■ 
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^1 - f ^ 
c [ij * 

so that a = 1, c = 1 . 

Similarly, s takes 

0 
1 



into itself, so that b = 0, d = 1, and the matrix must be 



1 0 
1 1 



(e) We know that pq corresponds to "first q, then p". Now, q maps 
H by horizontal projection into y = — x, after which p reflects this 
line in the x axis. The combined matrix can be found as follows: 



matrix for q alone: 



Modifying this to include a subsequent reflection in the x axis, we get 
the matrix 



0 

0 -1 



(We can, of course, also obtain this from the matrix product 

0 



1 0 
0 -1 



0 -1 
0 1 



0 


--1 




1 


0 




0 


l' 


0 


1 




0 


-1 


IS 


0 


-1 



(f) 



(g) r takes 



into 



after which p carries 



The combined effect, then, is to carry 



into 



into 
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Similarly, r takes 



o] ' 



into 



-1 

0 



after which p carries 



into itself. The combined effect, therefore, is to carry 



into 



We know that 



a b 
c d 



so right-multiplication by 



merely reproduces the first column 



multiplying by 



. Similarly, right- 



mere/y reproduces the second column. 



Hence, the matrix for pr must be: 



0 -1 
-1 0 



Alternative solution : The solution for part (g) that we have just 
given is one of these "clever^' solutions that are somewhat involved to 
explain, but can actually be done with extremely little computation. 

The following solution is '*more straightforward" (if you like it), or 
"more tedious and less exciting" (if you prefer to disparage it): 



" 1 


0 " 




0 


-1 




0 


-1 


0 


-1 




1 


0 




-1 


0 



(h) First, p carries 



into 



0 
-1 



into itself, after which r carries 



, Hence the combined effect is to carry 



into 



Similarly, p carries 

1 

0 



into 



into 



after which r carries 



• The combined effect, then, is to carry 



into 



Consequenitly ( cf. the solution to part (g) ), the matrix must be 



0 1 

1 0 



Alternative solution : As in part (g), you can find the result by 

multiplying the matrices for r and p: t 
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0 -l: 



1 0 

0 -1 



0 1 

1 0 



(i) 



0 


-1 




1 


0 




-1 




0 


1 




1 


1 




1 


1 



(.1) If you think carefully about the geometric effect of sq, you can 
get this matrix by inspection: 



for q alone: 



0 --1 
0 1 



After q is applied, every point is on the line y = — x. We now 
shift each point vertically through a displacement equal to the x co- 
ordinate of the point, i.e., equal to the "opposite" (of. S.M.S.G., First 
Course in Algebra) of the y coordinate. This makes no change in the x 
coordinate; but a number plus its "opposite" (i.e., additive inverse) is 
^ zero, so the new y coordinate must be zero, and the matrix is 

'o -l' 
0 oj • 

« 

(k) Let's do this the "dull, routine" way: 



s r s 



1 


0 


( 


0 


-l' 




1 


0 




1 


o' 




-1 


-1 


1 


1 




1 


0 




1 


1 




1 


1 




1 


- 0, 




(1) By the associative law for matrix multiplication, this must be the 
same as part (k) . 

(m) We know that the matrix for sq is 

* 0 -1 ' 

0 oJ • 

If, now, we follow this by a reflection in the x axis, the x 
coordinate is left unchanged, and the final matrix must be 
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0 -1 

0 0 



(Another way Co say it is: sq maps Che entire 2--dimensional Jpace 
H onto* the x axis. But following sq by p can have no further effect, 
since the points on the x axis are left unchanged by a reflection in 
that axis; consequently, the combined effect of sq followed by p must 
be the same as the effect of sq alone. 

Alternative solution ; One can, of course, multiply the matrices for 
p and for sq: 



1 


o' 




0 


-l" 




0 


-1 


0 


-1 




0 


0 




0 


0 



(n) By the associative law for matrix multiplication, this must be the 
same as part (m) . 

(o) The geometric interpretation here can help us avoid considerable 
computation . 

. First we apply q: This maps H onto the line y = - x, by the 
matrix 



0 -1 
0 1 



We follow this by r, a counterclockwise rotation of 90 , so that 
the points at 



and 



move (under q) to. 



and 



-1 
1 



respectively, and then (under r) to 



and 
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We next apply p> so these points move on to 



and 



Finally, we apply s, getting 



and 



-1 

0 



Hence, the combination (sp) (rq) takes 



and 



into 



and 



-1 

0 



respectively 
right-multiply by 
for (sp) (rq) as 



Using^our rule about the reproduction of columns when we 

^ , we can immediately write the matrix 



3. Matrix representing 15 counter-clockwise rotation: either fg or gf . 
Note: In this case the matrices must commute, as we see at once from their 
geometric meanings without the need to do any computation whatsoever'. 

4. (a) If T is a linear transformation, then 

XO « T(V - "V) 
= TV - TV 



(b) Let S be a subspace of H, and let T be a linear transformation. 
Let S' be the image of S under the transformation T. We must show 
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?*>.at S' is closed under vector addition and under multiplication by a 

First> closure under vector addition: Lei; V and W belong to 
Tlien> by the definition of S', there ey:^'it two vectors V and W 
-n ^'S.^ such that 

TV « V , 
TW = W' . 

iMjjw, since S is a subspace> we know that +W belongs to S- 
I'her Afore, by the definition of S' > T(V + W) ^ -i:?I-mg5 to HTV, 
iowever, 

T(V - W) =» TV + TW = V + W , 

which shows that the sum V + W belongs to S*, and so S' is closed 
under vector addition. 

The proof of closure under multiplication by a scalar is similar, ' 

We nust prove that 

(f + s)(aV + bW) « a(f + g)(V) + b(f + g)(W). 

By the definition of (f + g) > 

(f + g)(aV + bW) = f(aV + bW) + g(aV + bW) 

« af(V) + bf(W) + ag(V) + bg(W)> 

the second equality holding because of the linearity of f and g. 
Continuing, we have 

(f + g)(aV + bW) =« af(V) + bf(W) + ag(V) + bg(W) 
= af (V) + ag(V) + bf (W) + bg(W) 
- a [f(V) + g(V)] + b [f(W) + g(W)] 
= a(f + g)(V) + b(f + g)(W). 
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The jjf^aso;' * f or t^itse last three steps are, respectively, the comnmtative 
and ^SSJOP '' -i.'\v« Lssss for real mumbers, the distributive lav? for real 
ziumbei.c . --i- cbe ere: nition of (r + g) . 

6. The pr " ' i iaillx to that in Exercise 5, abov^ 

7. We pro\-5 rJi'^K : represented by AB. This ..nplies that fg Izsiear. 

Prooi ' ' .It is represented by AB: 

Let J. and ? '^e, respectively, 



a b' 


and 


e 


h ' 


c d 


k 


m 



By ou J'-^' -^^ reproduction of columns when we right-multiply by 



or D'- 



(cf. solution to Exercise 2 in this set), we know that 



are carried 



1 

0 


and 


0 
1 


e 


and 


' h' 


k 




m 



respectively, by risitrix B (i.e., by transformation g) . 

If we now apply transformation f (i.e., matrix A), the vectors 



and 



will be carried rrrtx 



a b*" 




e 




ae + bk 


c d 




k 




ce dk 



and 



a h' 




h' 




ah 


+ bm 


c d 




m 




ch 


dm 
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respectively. 

Combining the two transformations, we see thx- ^ 
axe carried by fg into 





o' 


atrx. 






1 



ae + bk 
ce + dk 



and 



ah + bm I 
ch + dm! ■ ' ' 



respectively . 

Using our 
multiply by ^ 

[o ^"'^ .1] ^ 



rule about the reproduction of colunns^ ^en we right— 



or by 
into 



ae + bk 
ce + dk 



we can write a aat:r±: that will take 



and 



ah + bm 
ch + dm 



respectively . 

This matrix must be 

C s 



ae + bk 




ah + bm 


ce + dk 




ch + dm 



By multiplying AB, we find that 



AB « C. 





1 




0 


Now, the matrix C maps 


0 


and 


, 1 



correctly. However, we 
cannot infer from this that C maps every vector correctly (i.e., the 
same way that AB does), since we do not yet know that fg is linear. 

To complete the proof, observe that .fg is linear if ; and ori^y if 
the TTirrtrix C (which we know must induce a linear tranrfa-isga tion , since 
every matrix does; cf . Theorem 5-5, p. 209) maps every vector the same way 
that: fg does, i.e., for all vectors V, 



A(BV) = CV. 



But this must be true, in consequence of the fact that (AH) « C, and 
that matrix multiplication is associative: 
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This completes the pre for fg. The proof for gf Is sd^silar, or 
CS3X be obrained from this pr':.j_f by rsiab^ing. 

feji We Tttnist prove that, fo vectors v belonging to 11. have 

f(g *a)V ^ vf£ -r fh)V, (1) 

T3 establ±sh the validity of equatior^ (1)? we use the definitions of sum 
aiid product of transformations as foXlows. 
By definition, 



(2) 



(fg + fh)V = (fg)V^ (fh)V 
= f(gV) + f(hV). 

Also, by definition, 

f(g +h)V= f[gV + hv] . 

Because f is a linear transformation, we have 

f [gV + hv] = f(gV) + f(hV). 

Comparison with equation (2) na» establishes thn validity of equation 
(1). This completes the proof. 

"(b) We musx prove that, for all vectors V belonging to H, 

[ (f + g)h] V = C5b + gh)V. 
From the definiirran of the sum and product of transformations, we have 
(5r + gh)V « (fh)F^ [gh)V^ f(hV) + g(cLV) = (f + g) (hV) = [ (f + g)] hV. 

ISsss- completes the prccsx. 

(c) In ^aach part of Exercizsae 8, the .insscnrtant thing is to reraariber that we 
aisE worldbng with linear tratrsrformationsy. :not with matrices. Tke formulae 
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Iodic similar, but h^?^ '^lilfferent meanings. Thus, for example, if A, 
and V are matrices, te^i 



A(BV) = (AB)V 

an instance of the OT>:.>Dciative law for matrix multiplication. 

On the other hanii £ f and g are linear transformations, the 

f(gV) = (fg)V 

Is the definition of tiHiSf product of two linear transformations. 

To prove part (c)^ ve mpst show that, for all vectors V of H, 

f [(ag)v] - a(fg)V. 

But t±iis Is easy: 

a(fg)V = (af)(gV) = a [f(gV)] « f [a(gV)] « f [(ag)v] . 



5^. One— to-gae Linear Transformations 

The text^3sakes lltr^ use of the concept of dimension of a vector space. 
Because this a ratissr: sophisticated (and deliberately open— ended) course, 
we have not aisitatea tv introduce this concept, even ;t±i3Ugh briefly. 

In parcimlar;, use ±t: to solve Exercises 6 sod 7, though alternative 
posmf s can be given . 

"Dimension" isr^sn ±ittuitively simple idea that: often lends itseiif to easily 
yfiisia lized ^3:^q±s.^ 

Her^ rrf irt^miarrr=pi tiieorems and definitions: 

Theorem 1 cm Uunenslcca ♦ Let K be a vector space; Let U^, U2>««»>U^ 
-pe ^n linear^ xniz^ai^deiit o f vectors with the property that every vector in 
:X aran be- eassEessed, in the Sarm 

a. IT., + a^ '+•••+ a„ U, 
1 — 2 2 n n 
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for some set i;f real numbers a™,ao,...,a ; and let Vi5Vo,««.,V be another 

^ n 1 4 m 

linearly independent set of vecmrs, again wtcii the property that every vector 
in K can be expressed as a lissar combination 

112^ mm' 

for real numbers b- .b«, . . » ,b . Thriin ra = n . 
1*2 m 

Proof. Dne can prove ^ihi: ratasr easily fay supposing thst: ra < n, ex— 
presscing each of the texrsis of the V^, and showing tnat this contradicts 

the iineax independence of the IT^. - Therefore we have m > n, and similarly 
n > m.,. Therefore, n « m. 

(To make matters easy, if you: present this proof in class, you might Ury 
the esse n - 3, m » 2, which ^yrcti can easily write out explicitly in complete 
detail.) 

Definition of Dimenslm . Tte. number n Theorem 1 above will be called 
the dimension of K. 

Theorem 2 on Dimension . Ler T be a linear transformation that maps tte 
vector space K into ths vector space L, Then the dimension of the range is 
less than or equal ix) dimension of the domaiii, 

Prci nl . The proof ii^ :?t^raightforward, by assmting the contnrary and using 
the properties of T thsi 



1^22 n n 



and ^T O-=- Q. 

Exercises 

1. (a) Is one— to-one. 

(b) Is rxart one— to^ne. 

(c) one^to-^oiKi^ ^^2i^^ 
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(d) 


Is 


one— to— one . 


(e) 


Is 


not one— to-one. 


(f) 


Is 


not one— to— one. 


(g) 


Is 


one— to— one- 


(h) 


Is 


one— to-one . 


(i) 


Is 


one— to— one. 


(i) 


Is 


one— to— ona .. 


(k) 


Is 


one— to— ona:. 


(1) 


Is 


one-to-one.. 


(m) 


Is 


one— to laiH". 


(n) 


Is 


one— to— i3fflB« 



Suppose T is txot one-to-one. ^en share exist two 'srectors V and W, 
not equal, such thaw 

T V « T (1) 
Denote T V by zixe lettsr Z-^ can rssrrfts 3.) ss. 

T V ^ 2, 

Nov, T(V - W) 2 — Z ^-Oj bmi:: V — W iB vtiot Q. Hence, if T is 
not one— Co-one, thB ksmel does nut crrsnsist soleiy cf the zero vector. 

Q2hese statementas ^re som^har coaplicated, and '^uis may be a good pla 
to write out our lo^c symbolznaHIy: 

Let I be cBk siiatemeat: 

T is tm&rrCD— one . 

Then '^-I is the . stamnerct:. 

T is 3io:t x a gi- to-one. 
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Let K be the statement: 

The kernel consists only of the zero vector. Then is the state^ 

ment: 

The kernel does not consist solelj^ of the zero vector. 

There are four possible forms, representing actually two statements: 
first, 

I K and its equivalent K 3^*^ ^5 

second, 

K > ^ I and its equivalent I J> K. 



We have already established the second of these two statements (in 
i ts equivalent iotm ~ I ^> K) • 

We must now prove the first statement. 

Suppose that the kernel does not consist of the zero vector alone. 
Then there exists a vector R such that 

T R = 0, 

but R itself is not the zero vector. 

Then T cannot be one— to-one because, for any vector V, we have 

T(V +R)«TV+TR"TV+0«TV, 

and the distinct vectors V and V + R have identical Images. This 
establishes the implication 



or its equivalent. 
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This completes the proof of the theorem. 

(The use of symbolic logic is a matter of taste. In our experience^ 
it does simplify exposition once students become accustomed to it.) 

3. This proof follows easily by direct computation. 

4. We must prove that 



fg V « fg W 



implies 



W. 



Since f is one-to-one, ve knov that 



f(g V) « f(g W) 



implies 



g V « g W, 



and the required result nov follovs from the fact that g is one— to— one. 

5. The result that the set of transformations is a group follovs easily 
from Exercise 4, plus the fact that matrix multiplication is associative. 

6. Since no linear transformation can increase dimension (i.e., the dimension 
of the range is less than or equal to the dimension of the domain), if either 

t f or g decreases dimension (i.e., is not one— to-one), then fg must 
decrease dimension (and hence fail to be one— to-one) . 

7. If A is the matrix 



0 0 
0 0 



it evidently maps onto a point. 
If A is the matrix 
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then ve know that 



a b 




1 




a 


c d 




0 


a 


c 



and 



"a b' 




0 




b 


c d 




1 


ss 


d 



Hence, if the two columns of A constitute linearly independent 
vectors, then A maps onto H. In this case, we know that 6(A) 9^ 0, 

Hence, if 6(A) « 0, the columns of A are dependent; i.e., A 
is of the form 



a ka 
c kc 



But A of this form implies that 



a ka 




X 




a(x + ky) 


c kc 




y 




c(x + ky) 



m 



and therefore, unless a =» c « 0, the range is a line. 

(b) Follows by direct expansion of the matrix product. 

(c) Since A is not the zero matrix, and 6(A) » 0, we know that the 
range is a one-dimensional vector space, i.e., a line. The kernel must 
therefore itself be a one-dimensional vector space. This proves the re- 
quired result. 

(d) This is an important result that clarifies the situation of two 
simultaneous equations in two unknowns when the determinant of the co- 
efficient matrix is. zero. 23 i 
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If U does -not belong to the range of A (which we know to be one- ; ■ 
dimensional), sen evidently 

AV « U 

can ixave no soiutdons. 

If^ however^ U does belong to the range of A, then we must show 

* tha:t: 

AV = u -3. 

■ • '■r.A,. 

if and aonly if V e (Vj^ + tV2 I t € R, AV^^ = U, AV2 « 0). 

Srst, if V belongs to this set, then, by the linearity of A, tt ' '--^). 

must ©e ^irue that Mr 

AV » A(V^ + tV2) = AV^ + t:AV2 « U + 0 » U. . / . 

Sinspaae, ott the other hand, that 

AV = U. 

' ■ y 

Ccrtsider :the vector V — Then we have 

•i - ■ - .. 

A(V - Vj^) « AV - AV^ « U - U = 0 , r 

sad Irenes V — V^^ belongs to the kernel of A. Since, however, the kernel ; 
of A ris oner-dimensional, we have V — = mV2 for some real number m, . 
and this compile tes the proof. 

If exists, then 

AV » U 



V « a"^ u, 
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and hence V is uniquely determined. 



5^5* Characteristic 'Values and Characteristic Vectors 

The notion of a fixed element for a transformation is extraordinarily use— 
ful in mathematics, yet | It is deceptively simple. 

You might begin by asking if somevhere on each line in the coordinate plane 
there is a point that has the same value for its ordinate as it has for its 
abscissa. On the line given by 

y - 2x + 3, ! 
such a point is (-3, -3). On the horizontal line ^ 

y - 5, 

there is (5,5); and (1,1) is on the vertical line 

X « 1. 

The first of the foregoing examples can be looked at as follows: In the 
transformation 

X > 2x + 3, 

the value x « - 3 is carried to the same value — 3* That is why —3 is called 
a fixed value for the transformation. 

The class will soon discover that the problem of determining the fixed values 
for the transformation 

X > ax + b 

is simply the problem of solving the equation 

X « ax + b, 
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and will see that this Is alvays possible if a 9^ 1. The situation for a » 1 
becomes clear from a consideration of such equations as 



X « X 



and 



X e X + 5, 



Perhaps they vill vant to look for fixed values in the transformation 



X > ax + bx + c. 



Exercises 5-5 



1- (a) 2 - c 5 

0 3 - c 



0, 



(2 - c)(3 - c) « 0, 
c « 2,3. 

For the characteristic value c « 2, ve have 



0 


5 




a 




0 




0 


1 




b 




0 


• 



One characteristic vector is 



and all others are of the form 



m 



For the characteristic root c » 3, ve get 
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-1 


5 




a 




' o' 




0 


0 




b 




0 


t 



which Is equivalent to 



— a + 5b « 0, 



One characteristic vector is 



227 



and all others are of the form 



(b) 



-3 - c 4 
-1 2 - c 



0, 



(-3 - c)(2 - c) + 4 ■» 0, 

+ c - 2 « 0, 
(c + 2)(c - 1) = 0, 
c - 1, -2. 

For Che characteristic root c » 1, we have 



4 




X 


fol 


-1 1 






[0. 



which is equivalent to 



-4x + 4y « 0, 
- X + y « 0. 



One characteristic vector Is 



235 
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11- 



and all others are of the form 



kl 

kl » 



For the characteristic root c = - 2, we find 

21- 



-1 4' 




X 


m 


-1 4 









which is equivalent to 



-X + 4y » 0, 
-X + 4y " 0 . 



One characteristic vector is 



and all others are of the form 



4k 
k 



(c) 



2 - c 1 
-1 



« 0, 



k 6 R, k 9^ 0, 



k e R, k 0. 



-2c + c + 1 - 0, 

(c - 1)^ » 0, 

c ■ 1 • . ^ ' 

Here, the characteristic equation has a "double" root. Vftiat kind of 
new behavior will this ftntail? 

We look for a characteristic vector: 

[page 2113 

236 



229 



1 1 
-1 -1 



The vector 



1 
-1 



is a characteristic vector, and all other characteristic vectors are scalar 
multiples of this one. 

Can we not find any linearly independent characteristic vectors? The 
answer in this case is "No," but if we look for vectors that, instead of 
being carried into 



by the matrix 



M 3 



1 1 
-1 -1 



are carried into zero by M , we are able to find a set of basis vectors < 
Thus 



M 



1 1 
-1 -1 

0 0 
0 0 



1 1 
-1 -1 



which carries all vectors into zero. 

A set of basis vectors can now be chosen in a very special way: 

We construct a "chain of length 2" by selecting any convenient vector 
that is carried into 



by h"^; for example, we might choose 
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We 



nov pick, for our second vector, the image of Vj^ under M: 



If we use the vectors 



MV^, 



as basis vectors, in that order, the matrix M vill assume "triangular 
form": 



0 1 
0 0 



For a complete cjiscussion of this important phenomenon, 3^ernard 
Friedman, Principles and Techniques of Applied Mathematic3j CWi-Lsyr 1956) . 



0 1 - c 

2 



0, 



c — c » 0, 

c = 0, 1, 



For c =5 0, ve have 



0 


2 




X 




0 


0 


1 






E3 


0 



The characteristic vectors are all scalar multiples of 



For c =5 1, ve get 
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-1 2 




X 




0 


0 Q 




y 




0 



l.e.> 

-X + 2y =» 0. 

One characteristic vector is 

2 

1 J * 

and all others are scalar multiples of this one. 
This follows almost immediately. Here is the proof; 

If zero is a characteristic value, then 



b 




a b 


- 0 




c d 



- 0, 



since otherwise there could be no nonzero vector 



X 

y 



such that 




'a b' 




X 




0 


c d 




y 




0 



Reversing this line of argument, we obtain the converse result. 

First, f is one-Co-one if and only if its kernel (i.e., the set of vectors 
mapped into the z6?ro vector) consists only of the zero vector. 
But the equaod^on 



a 


b 




X 




0 












c 


d 




.y , 




0 
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has a nontrivial solution if and only if the determinant 5(A) 
if and only if 0 is a characteristic root. 



4. 



6 - c l 
2 3 - c 



- 0, 



c - 9c + 14 = 0, 
(c - 7)(c - 2) » 0, 

c « 7, 2, 

For c « 7, ve get 



-1 


2 




X 




0 


2 


-4 




.y. 


a 


0 



One characteristic vector is 



and the corresponding fixed line Is 

mV, m € R. 



Por c » 2, we have 



4 


2 




X 


a 


0 


2 


1 








0 



vith the characteristic vector 



f 1 

1-2 



and the fixed line 



mW> m € R. 



Finally, the inner product 
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V • W = (1) (2) + (-2) (1) = 0 



233 



shows that V and W are perpendicular. 



5. A » 



^1 ^2 




^11 ^2 




4i ^ Vn ^uhz + 


°21 °22 


X 


^21 ^2 




^11^21 ^22^21 ^21^2 + 



A -Xa^^ + a^^)^ + 5(A)1 



^1 + ^12^1 



^11^12 *12^22 



^1^21 ^2^21 ^21^12 ^ 



^1^22 ^12^21 ^ 



22 



^11^22 ^12^21 



0 0 
0 0 



^11 ^22^11 



^11^12 ^12^22 



^11^21 ^22^21 ^11^22 ^22 



as desired. 

6. The first part follows by direct calculation. This does not contradict 
Theorem 5—11, since the transformation in question is not linear. 

7. If A maps every line through the origin into itself, then 



a b 
c d 



s r 



for some r e R, and for all x,y € R, 
This is equivalent to 



ax + by ■ nc, 

cx + dy « ry. 



for all x,y € R. 



Hence a-r, b-0, c-0, d«r, as desired. The converse is trivial, 
8. The characteristic equation for this matrix is 
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2y^ 



*21 



0, 



i.e.'. 



c - (322 + a^)c + a^^a22 " a^2a2i 



This quadratic equation for the "unknovm" c wiliL have 2, 1, or 0 
real roots according as its discriminant 



- 4ac = (a22 + a^^)^ - 4(a^^a22 - 



is positive, zero, or negative. 

However, this can be expanded as 



^2 2^22^11 4l " Sl^22 + ^2^21 



9. 



72 
72 



72 

_1^ 

72 



"" ^22^ ^^12^21 = 



10, 



11, 



1 0 
0 -1 



r — c s 
s t — c 



(r - c)(t - c) - s = 0, 



2 2 
c - (r + t)c + rt s = 0 . 



The discriminant of this quadratic equation is 
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2 2 2 

b — 4ac «» (r + C) — 4rt + 4s 

2 2 2 

« r + 2rc + t - 4rC + 4s 

« (r - C)^ + 4s^ > 0 if s 5f4 0, 



12. The equation 



a — c b 
d e — c 



can be written 

(a - c)(e - c) bd « 0. 
For the transposed matrix, the characteristic equation is 



a c d 
b e — c 



which is precisely the same equation. 



Rotations and Reflections 
This concluding section of the chapter ties together and reviews aspects 
of the present course and of the students' earlier work in Euclidean geometry, 
analytic geometry, and trigonometry. 



• Exercises 5~-6 

1. V/e know that the required matrix must be of the general form 





cos 


a 


-flin 


a 






sin 


a 


cos 


a 





The only question that may lurk In your mind is whether a should be 
the angle given in each part of gxercise 1, or whether a should be the 
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negative of this angle. We can settle this by considering the case where 
we rotate H through + 90°. Such a rotation carries 




0 

1 • 



If we try a » + 90 , we have the matrix 



0 -l' 

1 0 * 



and we find that 



0 


-1 




1 




0 




1 


0 




0 




1 


* 



and this is, indeed, the correct choice. 

(Had we tried a « — 90°, we would have obtained 



0 
-1 



as ttie image of 



1 

0 J * 

a fact you can easily check for yourself.) 

We have thus cleared up any doubt as to which direction of rotation 
corresponds to which sign for the angle a. 

Here are the matrices M: ^ 
(a) a « 180°, cos 180° « - 1, sin 180° « 0, so 

244 

[page 217] 



237 



M 



-1 0 
0 -1 



(It is directly evident that this matrix induces a rotation through 
180°, since any vector is mapped into its own additive inverse, 
V — > - V.) 

(b) a « 45°, cos 45° = sin * 



M = 



41 



_i_ 

41 

41 



(We can clock the image of 



We have 



4l 

41 



4i 
4i 



1 

0 



4i 
4i 



which is evidently correct. How many other vectors should we check to be 
sure we have a correct matrix? What would be a convenient choice?) 

(c) a •= 30°, cos 30° => -y; , sin 30° « , so 





73 


1 




M = 


2 


2 




1 








2 


2 




(d) a => 60°, cos 60° » i, sin 60° 


- — 


, SO 
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M 2 2 

^ 1 • 

2 2 

We note that a rotation of 30°, followed by a rotation of 60°, should 
be equivalent to a single rotation through an angle of 90°. We now check 
thia: 



1 






V3 


1 


2 


2 




2 


" 2 


73 


1 




1 


73 


2 


2 




2 


2 






0 


-1 






8 


1 


0 


1 



vhich does, indeed, check. 

(e) a » 270°. We can obtain this by rotating through 180°, and then 
rotating through 90°. Recalling that the matrix on the right corresponds 
to the first transformation, we can vrite 



M « 



0 


-l' 




-1 


0 




0 


r-l 


1 


0 




0 


-1 




-1 


0 



so this last matrix must correspond to a rotation through 270 . 

(Although ve have been careful vith the left-right order of our 
matrices, this is unimportant in the present problem. It is evident from 
the geometrical interpretation that rotation matrices commute. Can you 
prove this algebraically?) 

(f) a B 90°. We have already obtained this matrix, namely, 



M » 




(g) From the geometric interpretation, it is clear that the matrix 
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cos (-a) --sin (-a) 
sin (-a) cos (-a) 



is the matrix inverse of the matrix 



cos a --sin a 
sin a cos a 



Evidently ^2^^^ rotates H through an angle of -0£. 

Using the fact that cos 0 is an even function, whereas sin 0 
is an odd function, we get 



cos a sin a 
-sin a cos a 



Consequently, if we find the matrix for + 120 , we can get the matrix 
for —120° merely by reversing the signs of the two of f--diagonal terms. 

But 120° » 90° + 30°, so we have 



0 -1 

1 0 

This is the matrix for a = + 120" . "Oppositing" the off— diagonal terms, 
we get the matrix for a = — 120°, namely. 



73 


1 




1 


73 


2 


2 


ss 


2 


2 


1 


73 




73 


1 


2 


2 




2 


2 



1 


73 


2 


2 


73 


1 


2 


2 



M 



(h) This, evidently, is the identity transformation, represented by the 
matrix { 



M = 



1 0 
0 1 
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(i) We use 135° « 90° + 45°, and then opposite the off-diagonal terms 
(cf • answer to part g): 



0 
1 



41 



72 



72 



72 
72 



(j) 150° « 90^ y 60°; hence we have 



we 


get: 


1 


1 


72 


72 


1 


1 


72 


■^72 



0 -1 



(a) 







M 


S3 












1 


-1 


0 




1 


0 


0 


-1 




0 


-1 



1 


73 




73 


^ 1 


2 


2 


■s 


2 


" 2 


73 


1 




1 


73 


2 


2. 




2 


2 



-1 0 
0 1 



The seconc ; atrix factor above merely reproduces the left-hand column 
of the first factor, and opposites the right-hand column of the first. factor: 



'a bl 


1 


o' 




a — b 


c d J 


0 


-1 


s 


c -d 



We can now write down the remaining matrices by inspection, using the 
answers to Exercise 1. 



(b) 



1 


1 


ri 


72 


1 


1 


41 


" 41 
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(c) 



(d) 



(e) 



73 


1 


2 


2 


1 


73 


2 


2 


1 


73 


2 


2 


73 


1 


. 2 


2 


0 


-1 


-1 


. 0 



(f) 



(g) 



0 1 

1, 0 



1 


73 


2 


2 


73 


1 


2 


2 



(h) 



(i) 



0 




-1 


• 


1 


1 


72 




1 


1 


72 


4i 



(j) 



2 

1. 
2 



1^ 

2 

2 



3. This follows directly by carrying out the matrix multiplication. 

4. Let us see, first of all» what we can learn about orthogoiial matrices. 

Let M be the matrix 



a b 
c d 
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We have 



a b' 




X 


83 


ax + by 


c d 








cx + dy 



If the lengths of the vector and its image are equal, we have 

2222 2222 22 

X + y « a X + 2abxy + b y + c x + 2cdxy + d y . 



For this to hold for all x and all y, we must have 



2^2. 
a + c « 1, 

2 2 

b + d = 1, (1) 
ab a — cd. 



Conditions (1) are necessary and sufficient*. 

Let us see what happens if we apply this same approach to the trans- 
posed matrix. 



a c 
b d 



A necessary and sufficient set of conditions for M*^ to be orthogonal 



are: 



2 2 
a + b^ « 1, 

2 2 
+ d^ « 1, 

ac =s — bd. 



(2) 



The $64,000 question, then, is whether conditions (1) are equivalent 
to conditions (2), 

A very clever way to answer this question is to make use of our know- 
ledge of vectors, trigonometry, and geometry. 



We can recast the conditions (1) in a new form by using the vectors 
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2^3 





V = 






• 


w s 


r 1. 1 

• 

L J 




Cofiditions (1) become 


IVI 


= 1, 






IWI 


= 1, 


(1') 




V • w 


=> 0. 




Hence V and W are 


orthogonal unit vectors, 


and they must look some- 


as follows: 




r 






l\ 
1 \ 

1 \ 










\ 1 / 

\ 1 / 
\ 1 / 













(Wj^ and are the possible locations of W, if V is given.) 

In order to get from 



and 



to the new vectors (appropriate for conditions (2)) 



wc want to interchange the second component of V with the flrr.t component 
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of W. The jliagram, however, makes it clear that these components are 
equal in Imagjiitude, but may perhaps differ in sign. This difference in 
sign, howevejr, may not interfere in our three equations. 

Nowjtha^t we know approximately where we stand, let us begin with coi>^ 
ditions (1) land deduce the equivalence of conditions (2) by a purely 
algebraic cajlculations . (Special cases occur if some entries are zero; 
consideration of these will be left to the reader.)- 



But 



so we have 



a + c =1, 



(t) 



+ 1 = ^ . 

c 



ab = — cd. 



a 
c 



d 

b ' 



and hence 



However, we have 



and so 



it)" 



+ 1 



2 2 
b"" + d « 1, 



(3) 



1 + 



(4) 
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Combining (3) and (4) gives us 

b M c , 

whence 



b «= + c. 

This is the result that ve sav geometrically in our heuristic 
discussion. 

2 2 
a d 2 2 

Since we have — = _ ^ and also c » b , we can- conclude that 

c b 

th&t a « + d. * 
Hence, if V is 



then W is one of the following; 



— c 
a 



or 



c 
—a 



(We also saw this result geometrically in our heuristic argument.) 
What happens, then, if we consider the pair of vectors 



and 



These must be 



and 



or else 



and 
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Hence we have seen that, if 



i 



a 



and 



b 
d 



are orthogonal unit vectors, then so are 



;1 1^1 



The argument is basically symmetric, however, and we can show similar- 
ly that, if 



are orthogonal unit vectors, then so are 



and 



bl 
dl • 



Hence the conditions are equivalent. 
But 



[•1 



and 



are orthogonal unit vectors if and only if conditions (1) are satisfied, 
and 



and 



are orthgonal unit vectors if and only if conditions (2) are satisfied. 

Hence conditions (1) and conditions (2) are equivalent; that is to say, 
the matrix M is orthogonal if and only if its transpose is also. 

In this solution, we shall make use of our discussion (and notation) in 
the preceding solution. 

We know that M is orthogonal if and only' if its transpose M is 
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also. Suppose that M is orthogonal. 
We compute the product M M^: 



2k7 



a 


b 




a 


c 




c 


d 




b 


d 





a + b 



ac + bd 



2 2 
ac + bd c + d 



but, using conditions (1'), we get 



a^ + b^ = 1, ac + bd « 0, c^ + d^ « 1, 



and we have 



M M = I, 



Similarly, 



M M « I. 



Thus, the transpose M is the inverse'. 

Consequently, the result of Exercise 5 follows from the result of 
Exercise 4. 

6. This can be computed easily by observing that any orthogonal matrix (thanks 
to conditions (1) of Exercise 4) can be written in the form 

(cos a -sin Qc\ 
sin a cos OL J * 

or else in the form 



cos a sin a 
sin. a —cos OL 



7. (a) This might equally well be given as the definition of ^^translating H 
in the direction of the vector U and through a distance equal to the 
length of U.'* 

255 



[pages 217i 218] 



(b) First, the vector 



0 
0 

is mapped into the vector 

vhich is not of the same length. Then the statement that "the mapping 
preserves the length of every vector " must be false. 

Nov, for the other half of this problem: The point (a,b) is mapped 
into the point (a + 2, b + 3), and the point (c,d) is mapped into the 
point (c + 2, d -f 3) . 

The distances between the original tvo points,, and between the image 
points, are respectively 

- c)^ + (b - d)^ 

and 

.y[(a + 2) - (cH- 2)] ^ + [(b + 3) - (d + 3)] ^ . 

It is evident that these are equal, 
(c) Every linear mapping must carry 

[o' 

0 

into itself. This mapping fails to do so, and consequently cannot be 
linear. 

This computation follows the same pattern as that in Exercise 6, except 
that matrices of the form 

/ cos a sin OlN 
'ysin a —cos a / 
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cannot occur • 

It Implies that> if the complex numbers and are represented as 

= cos a + i sin a, 
Z^ « cos p + i sin p, 

(note that both Z^ and Z^ lie on the unit circle in the complex plane) 
then 

4 

is representable as 

W a cos (a + P) + i sin (a + P) . 

The correspondence betv^een 

/ cos a —sin P 
N^sin P cos 0! 

and 

cos a + i sin OL 

is an isomorphism. 

(a) A reflection across the line of the vector 

cos OL 

sin a 

can be constructed by rotating H through an angle --a, whereupon the 
vector 

cos OL 
sin a 
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will come to coincide with the vector 



reflecting across the X axis; and then rotating the space through an 
angle of + a. 

The product of the matrices to do this is 



cos Ot —sin Ct 
sin Ct cos Of 



1 0 
0 -1 



cos a sin Ct 
--sin Ct cos a 



cos a -uin a 
sin Ct cos Ct 



cos a sin a 
sin Ct —cos Ct 



2 2 
cos a — sin a 2 cos a sin a 

2 2 
2 cos a sin a sin a - cos a 



cos 2a sin 2a 
sin 2a -^os 2a 



This, then, must be the required matrix. 

We can perform an unofficial (but reassuring) check by considering two 
special cases. If a « 0, we have a reflection across the x axis, and 
the matrix becomes 



1 0 
0 -1 



which is, in fact, correct. 

Suppose a « I" • Then we should have a reflection across the y axis 
and the matrix should become 



-1 0 
0 1 
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Upon substituting « ^ , cos « « - 1, sin « » 0, ve find that it does 
so. 

(b) This follows immediately if ve substitute w « a/2 into Equation (8). 



Appendix 
RESEARCH EXERCISES 

The material In this Appendix Is probably too difficult for all but a few 
extraordinarily talented students. As may be seen from the exercises, all of 
which are worked out, the bulk of "Z^t^ Mnlpulatlon Is great. Hence only those 
students who possess both creative Imagination and considerable capacity for 
pencil pushing are IDcely to profit from these exercises. Another difficulty 
with all of this material is that there is no peg on which to hang it — that 
is to say, the student probably has no background in the arts or sciences to 
which this mathematics could be applied. 

The usual reaction of the mathematical novice to the "hat trick" 
technique of solution, which is repeatedly used here, is one of puzzled 
bewilderment. This phrase refers, of course, to the prestidigitator who 
pulls a rabbit from an apparently empty hat to the astonishment of a naive 
audience. Now professional mathematicians do not think it bad practice to use 
the hat trick; in fact, both they and their audiences enjoy this when it is 
properly performed. It is simply good pedagogy, however, to inform your 
audience that you are going to do a hat trick* Moreover, the good teacher will 
have no difficulty in properly preparing his students and arranging for a climax 
in appreciation and interest at the appropriate time in the discussion. You 
will perhaps recall Colley Clbber's advice to young actors — first tell your 
audience what you are going to do, then tell them what you are doing while you 
are doing it, and finally tell them when you have done it. 

Research in any field is best presented as a journey into the unknown. As 
such, it is fraught with danger, difficulty, and all sorts of pleasant and 
unpleasant surprises. But also it is quite comparable to the activity undertaken 
by the creative writer, the artist, and the composer. It may be well to point 
out this relationship, which is not always obvious to young people. 

Let us look at Section 1, dealing with quaternions. It may already have 
occurred to the imaginative student that there is no real reason for requiring 
the entries of a matrix to be real numbers. For quaternions, the entries are 
allowed to be complex numbers. If the students do not notice that restricting 
these entries to be real numbers will reduce the quaternion to a complex 
number (Text, pg.94), then this ought to be pointed out to them. It might be 
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well at this time to point out that matrices with complex entries are matrices 
with entries that are themselves matrices, and that If one liked to do thl8.> 
one could also consider matrices of matrices of matrices, and so on ad 
Inflnltimi — or ad nauseam * 

Just why one should single out matrices of this peculiar quaternion form 
as an object of Intensive study, however. Is by no means inmedlately apparent. 
If you like, their Invention was a stroke of genius on the part of the mathe--* 
matlclan W. R. Hamilton. And so Indeed was Mosart's Elne klelne Nachtmuslk 
and Shelley's Ode to a Sl^lark . 

The material In this section Involves straightforward, but lengthy, com-^ 
puCatlon. On pp. 222, 223 of the Text Is a mere hint, but the best that could 
be offered of the way in which the algebra of quaternions Is associated with 
geometry. 

The Introduction to Section 2 Is cursory. It may be mentioned that *Xle" 
Is pronounced "Lee," though perhaps the students may recognize this fact since 
Lie was the name of the first secretary of the United Nations. 

In Section 3, some aspects of the general theory of subsets of 2x2 
matrices are developed. Soce particular subsets were studied In Chapter 2. 
Perhaps the present material will encourage students to Investigate further 
the basic mathematics of sets and their subsets. 

The last section Is much closer tc present-tlay mathematics than the three 
preceding sections. It. has more, perhaps. In the way of elegance and actuality. 
The Introductory paragraph Is essentially a factual description of what mathe- 
maticians do. *It should be stated that the good mathematician delights In 
constructing an Ingenious or original technique for proving a theorem, whether 
It Is a new or a long established result* Every Interesting theorem has In Its 
proof one or more elements of novelty. In fact. It has been rcsmarked that the 
only Interesting things In mathematics are new proofs of old theorems and old 
proofs of new theorems. Like all aphorisms, this one should be taken cum gran o 
sails . But mathematics Is very close to music In this respect, at least to 
classical music. One listens for the familiar and enjoys It when one hears It. 
Dissonances are Invented for the purpose of resolving them. Problems may be 
Invented simply for the pleasure of solving them. 

Anyway, mathematicians have more fun than anybody. 



1. Quartemlons 



(a) q - 



z w 



, z*x + ly, w"w + Iv; 
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5(q) - zl + WW « (x + iy)(x - iy) + (u - iv)(u + iv) 

2 ,22^2 ,22 
ax — iy +u - iv 

2 ^ 2 ^ 2 ^ 2 
"X +y +u +v. 



2 2 2 2 
Since x, y, u, and v are real numbers, x i y , u , and v are nonr* 

negative real numbers. Thus, i£ 5(q) " 0 then the sum of the nonnegative 
2 2 2 2 

numbers x , y , u , and v is 0, and so each of these numbers must be zero. 
Thus, X, y, U| and v must each be zero, so z, w, z, and w are all zero. 

Therefore, q » 0. Conversely, if q " £» then z, w, 7, and w all are zero, 

2 2 2 

and this implies that x, y, u, and v are all zero. Thus, x , y , u , and 
2 

V are all zero, so 5(q) » 0. 

(b) If q 1^ 0 then 5(q) ^ 0 by (a). Now q has an inverse if and only , 
if 5(q) 9^ 0. Thus, q has an inverse. Conversely, if q has an inverse, then 
5(q) 0, and so by (a), q 0, The form of q''^ is 



-1 


z w 


1 


z -n* 


1 


z" -w 


q - 




" 6(q) 


w z 


z*y + ww 


w z 



(c) xl + yU + uV + vW - X 



1 0 
0 1 



+ y 



0 1 
-1 0 



+ V 



(d) r 



UV 



0 

-1 



[0 1 



X 0 
0 X 



iy 0 
0 -iy 



[ 0 u' 




0 


iv 




+ 


^ [-U 0 




iv 


0 ^ 



x + iy+0+0 0+0+u + iv 
0+0-u+iv x-iy+0+0 



X + iy 
-u + iv 



z wl 
■w zj 

;] [o' ■ 
[2 J] 



1' 

L 0 



0 ■ 




■-1 o' 




IB 


0 -1 










- 


I. 



- - 1. 



[o 4] [-? I] ■ [J J] - " 



0 k 

1 0 



u + iv] 
X ^ iyj 
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-VU - - 1 



vw 



« - 1 



i o] [-! J] ^ 



-1 0 
0 i 



4] -"^ 



(e) Let q 



ri 0 

[o -i 

[z w 
z 



--UW » - 1 



0 i 

1 0 



0 



" - 1 



0 

.2 ^ 



0 ^1 « V 

. fo I 

-X 0 



m n 



I z » X + iy, w » u + iv; 
, m o a + ib, n « c + id. 



From (c), we have 



q a XI + yU + uV + vW 



r « al + bU + cV + dW « 



X + iy u + iv 

-(u - iv) X - iy 

a + ib c + id 

-(c - id) a - ib 



Therefore, 



q + r « XI + al + yU + bU + uV + cV + vW + dw 

- (x + a)I + (y + b)U + (u + c)V + (v + d)W 

(x + a) + i(y + b) (u + c) + i(v + d) 
- [(u + c) - i(v + d)J (x + a) - i(y + b) 



Letting 



we have 



8 « (x + a) + i(y + b) « z + m, 
t - (u + c) + i(v + d) « w + n» 



q + r » 



s t 
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which is in the form of a quaternion, since s € C and t € C. 
Similarly, 



q — r ■» 



(x - a) + i(y - b) (u - c) + i(v - d)l 
- [(u - c) - i(v - d)J (x - a) - i(y - b) J 



Letting s' « (x - a) + i(y - b) • z - m and t' « (u - c) + i(v - d) » w - n, 
€ C, t' € C, we have 



which is in the form of a quartemion. 
Using the same notation, we have 

qr « (xl yU + uV + vW) (al + bU + cV + dW) 

« xal^ + xblU t xciV + xdlW 

+ yaUI + ybiJ^ + ycUV + ydUW 

+ uaVI + ubVU + ucV^ + udVW 

+ vaWI + vbWU + vcWV + vdW^ ' ^ 

2 

« xal + xbU + xcV + xdW + yaU + ybU + ycUV + ydUW 

+ uaV + ubVU + ucV^ + udVW + vaW + vbWU + vcWV + vdW^ 

« xal + XbU + xcV + xdW + yaU + yb(-I) + ycW + yd(-V) 

+ uaV + ub(-W) + uc(-I) + udU + vaW + vbV + vc(-U) + vd(-I) 

a (xa - yb - uc - vd)I + (xb + ya + ud - vc)U 

+ (xc - yd + ua + vb)V + (xd + yc - ub + va)W 

I]- 



A B 



where 



A • (xa — yb — uc - vd) + i(xb + ya + ud - vc) » 
B « (xc - yd + ua + vb) + i(xd + yc — ub + va) , 
P » - [(xc - yd + ua + vb) - i(xd + yc - ub + va)] , 
D «• (xa - yb - uc - vd) — i(xb + ya + ud - vc) 
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Since 

A B zm - wn, B « zn + A € c/ B € c, 

P « - B, D « A, 

we have 



which is in the form of a quartemion. 




by definition 



5(q) " zz + w, 



and therefore 



1 

q m 



5(q) 



ZZ + WW 



[I 



-w 
z 



which by definition is q"^. 
Now, 



Z7 + TJw L V 



z 



2 2.2.2 
X y + u + V 



X - iy 
u — iv 



-HI — iv 
X + iy 



A B 
P D ' 



where 



2.2.2.2 
X + y + u + V 



- i 



2.2 2 2 
X + y + u + V 
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B 



+ i 



2 2 2 2 ' * 2 
x+y+u+v x+y 



^ 2 ^ 2 ^ 2 J 
+ y + u + V / 



P « 



- i 



2. 2,2.2 *2^2^2_^ 2 
x+y+u+v x+y+u+v 



D w 



+ i 



2. 2.2.2^*2,2^2^2* 
x+y+u+v x+y+u+v 



Letting 



+ i 



2.2,2^2^'* 2^2_^2.2 
x+y+u+v x+y+u+v 



and 



t » 



+ i 



2.2^2^2^" 2^2_^2.2» 
x+y+u.+v x+y+u+v 



we have s € C> t e C> so 



-1 



t sj 



is in the form of a quartemion. Since A » ¥ and B " — t, we get 



-1 



A B 
-1 S 



-1 



which is perhaps a clearer way of expressing q in quartemion form 

2 



(8) - t(q)q + iqi^ i - 



— WW zw + wz 



z w 
-V z 





-2xz 


-2xw 


+ 


2xw 


-2xz 



^ / 2 ^ 2 ^ 2. 
+ (x + y + V ) 



A B 
P D 



-2x - 2xiy -2xu - 2xiv 
2xu - 2xiv -2x'*^ + 2xiy 

2.2^2^2 ^ 
x+y+u+v 0 

0 x+y+w+v 
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where 



2 2 2 2 

A « X + 2xiy - y - u + uiv - ivu - v 



B o xu + xiv + iyu - yv + ux - uiy + ivx + vy 



P B - ux - uiy + ivx + vy - xu + xiv + iyu - vy 

2 2 2 ^.2 

D a - u - uxv + ivu - V + X - 2xiy — y , 



Hence we obtain 



- t:(q)q + Iql^I 



A' B' 



where 



2 2222 2222 

A'« X + 2xiy - y"" - u - V - 2x - 2xiy + x+y+u+v »0 

B'« 2xu + 2xiv - 2xu - 2xiv +0=0 



P'a - 2xu + 2xiv + 2xu - 2xiv +0 = 0 

222 22 2222 

Di-^u - V +x - 2xiy - y - 2x + 2xiy + x +y +u +v aO 



and therefore 



- t(q)q + Iql^I » 



0 0 
0 0 



« 0. 



(h) qq « (al + bU + cV + dW) (al - bU - cV - dW) 

= a^I^ - ablU - acIV - adIW + baUI - b^U^ - bcUV - bdUW 



+ caVI - cbVU - c^v^ - cdVW + daWl - dbWU - dcWV 



-dV. 



Using (d), then, we get 



2 2 
q q a a I - abU - acV - adW + baU - b (-1) - bcW bd(-V) 

2 2 
+ caV - cb(-W) - c (-1) - cdU + daW - dbV - dc(-U) -d (-1) 

9 9 9 2 2222 

« a I + b^^I + c I + d^^I « (a + b + c + d )I 



6(q)X 

([6(q)] Iql^I. „ 
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(i) Let q « xl + yU + uV + vW and r « al + bU + cV + dW. Since 
q € Q and r e Q it follows by (e) that qr € Q. Referring back to part (e), 
we see that 

qr » (aca - yb - uc - vd)I + (xb + ya + ud - vc)U 

+ (xc - yd + ua + vb)V + (xd + yc — ub + va)W. 

Using (a), we obtain 

9222 2222 
&(q) « X + y + u + V and 5(r) «a+b-Vc+d. 



Also, 



2 2 
&(qr) « (xa - yb - uc - vd) + (xb + ya + ud - vc) 

2 - 2 

+ (xc - yd + ua + vb) + (xd + yc - ub + va) , 



Thus, 



1,1. [so] "'.U'^y'^.'^v']'" 
in . [ur)] [a^ 1- + f d^] ^'^ 



and 



Therefore, 

iqi in 



f 2 ^ 2 ^ 2 ^ 
I X + y + If + 



x^(a^ + + + d^) + y^(a^ + b^ + + d^) 

+ u^(a^ +ib^ + + d^) + v^(a^ + b^ + + d^) 



1/2 



Now, 



Iqrl 



[5(qr)] 



1/2 



2 \ 2 

(xa - yb - uc - vd) + (xb + ya + ud - vc) 



] 1/2 



2 ^. x2 

+. (xc ~ yd + ua + vb) + (xd + yc - ub + va) 

r 9 9 2 2 2 2 

X a - 2xyab - 2xuac - 2xvad + y b + 2yubc + 2yvbd + u c 

9 2 2 2 2 2 

+ 2uvcd V d + X b + 2xyab + 2xubd - 2xvbc + y a 

[pages 222, 2233 

, 268 



+ 2yuad - 2yvac + u^d^ - 2uvcd + v^c^ + x^c^ - 2xycd 

2 2 9 9 o o 

V + 2xuac + 2xvbc + y d - 2yuad - 2yvbd + u a + 2uvab + v b 

+ x^d^ + 2xycd - 2xubd + 2xvad + y^c^ - 2yubc + 2yvac + u^b^ 

- 2uvab + v^a^] 

- [ x^a^ + + x^c^ + x^d^ + ^ ^2^2 ^ ^2^2 ^ ^2^2 ^ ^2^2 

+ u^d^ + u^a^ + u^b^ + v^d^ + v^c^ + v^b^ + v^a^ ] 
= [x^(a^ + b^ + + d^) + y2(a^ + b^ .+ + d^) 

+ u2(a' + b^ + c2 + d^) + v2(/ + b^ + c2 + d2) ] 1/2 

= iqi in. 

since q e Q and r e Q It follows from (e) that q + r € Q. How 

q + r = (x + a)I + (y + b)U + (u + c)V + (v + d)W, 
8(q + r) « (x + a)^ + (y + b)^ + (u + c)^ + (v + d)^. 

The Inequality 

Iq + r| < Iql + |r| 

Is equivalent to 

[(X + a)^ + (y + b)^ -t- (w + c)^ + (v + d)^] 

< [x^+y^+u^+v^] W2^ [a^+b^+c^ + d^]!/^; 

or to 

+ 2ax + + + 2by + + + 2cu + + + 2dv + d^ 

< x2 4- y2 + + + 2 [x^ + y^ + ,2 ^ ,2 ] 1/2 [ ^2 + + + ] 

j_ 2 . , 2 ^ 2 . ^2 
+ a +b +c +d, 

or to 

ax + by + cu + dv < [x^ + y^ + + v^] [ + + + d^] 
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This is valid if the left-hand member is negative. Otherwise, it is equivalent 
to 

a^x^ + b^y^ + c^u^ + d^v^ + 2abxy + 2acxu + 2adxv + 2bcyu + 2bdyv + 2cduv 

22 ^2 2 22 ^2 2. 22^22. 22^,2 2^,2 2 
<ax +by +CU +dv +ay +au +av +bx +bu 



or to 



.^2 2 2 2. 2 2. 2 2 ^ ,2 2- ,2 2 ^ ,2 2 
+ bv + CX +cy +CV +dx +dy +du, 

2 2 2 2 2 

0 < (ay - bx) + (au - cx) + (av - dx) + (bu - cy) + (bv -dy) 



+ (cv — du) , 

which is valid since the right-hand side is a sum of squares of real numbers. 

You should compare this result with the "triangle inequality" (2) on 
page 163 of the text, and should note that the present proof merely generalizes 
the proof on pages 163 and 164 of the text. 

2. Nonassociative Algebras 

(a) (i) A o B a AB - BA, 

-B o A « - (BA - AB) «-BA+AB«AB-BA"AoB. 

(ii) AoA«AA-AA = 0. 

(iii) A o (B o C) + B o (C o A) + C o (A o B) 

« A o (BC - CB) + B o (CA - AC) + C o (AB - BA) 

« A(BC - CB) - (BC - CB)A + B(CA - AC) - iCA - AC)B 

+ C(AB - BA) - (AB - BA)C 

» ABC - ACB - BCA + CBA + BCA - BAC - CAB + ACB + CAB 

- CBA - ABC + BAC 

s= 0. 

(iv) Ao I«AI-IA=-A-A=»0, 
IoA=»IA-AI«=A-A='0. 



(b) Let 



1 


l' 




* 1 


0 




^ 3 


0 


1 B = 


3 


1 


, c « 
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Then 



A o (B o C) 



o] 
o] 



[3 ?]»[?^]) 

3;]l-]-[?5]t-]) 



-3 0 
--6 3 



1 2l[-3 ol _ [-3 olfl 2I ^ [-15 el 
3 Oj [-6 3j [-6 3j [3 0] [-9 Oj 



-3-6 
3 -^12 



-12 12 
-12 12 



and 



(A o B) o C a 



([3 0] » [3 

' 6 ol [ 0 1] _ [0 1] 
-3 -6j[l 2j [1 2j 

3] ■ . 

f-12 12] 
1. 12 1 



.3 1] [3 0]) ° [l 2] 

] " [4 -is] h I: 



6 01 
3 -6 



3 
--6 



Hence, A o (B o C) ti* (A o B) o C since 

(c) A o (B + C) « A(B + C) - (B + C)A 
AB + AC BA - CA 
« AB - BA + AC - CA 
« (A o B) + (A o C). 



12 
- 3 



(A + B) o C « (A + B)C - C(A + B) 
« AC + BC - CA - CB 
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a 

« AC - CA 4- BC - CB 
« (A o C) (B o C) . 



(d) Let X be a number. Then 

x^(A o B) = x^(AB - BA) « x^AB - x^BA 
» xAxB - xBxA 
a xA o xB. 

(e) Suppose there were an o unit. Call it I'. Then> for any A, we 
would have 

A o I' = A = I' o A, 
by definition of unit. If A = 0, then 

!• o 0 = I'O - 01' =0-0=0, 

and 

0 o I' = 01' - I'O = 0 - 0 « 0 . 

certainly I' ^ 0. Suppose A ft 0. 
We know that 

A o I" « !• o A, 

by definition. Therefore, 

AI' - I'A « I"A - AI' , 

so 



and 



2AI' « 2I«A 

272 
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2(AI' - I'A) « 0, 

which implies that 

AI' I'A « 0, 

and thus that 

A o I' = 0. 

But 

A o I' « A. 

Together these imply that A = 0, which by hypothesis is untrue. Therefo 
there is ho o unit. 

(f) - m+jAi ^ 



f4\ A4A AA + AA 2AA ^2 
(1) AjA = ^ « -y- » A . 



f 4\ A4T AI + lA A 4- A 

(il) Ajl « 2 — 2 — A a IjA, 



so I is a j unit. 



(Hi) ' Aj(B + C) = MB + C) MB -I- C)A ^ AB + AC + BA + CA 

« A B + BA AC CA 

- 2 2 

« AjB + AjC. 

(iv) (A + B)jC » (A + B)C + C<A + B) ^ AC + BC + CA + CB 

AC + CA BC CB 
2 2 

« AjC + BjC. 



(v) For any number x, 
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X (AjB) 



2 /aB+BA\ 



x^AB + x^BA _ xAxB + xBxA 



« xA j xB. 



(vl) Aj(BC) - (AB)jC + Bj(CA) - (BC)jA + Cj(AB) - (CA)jB 

« i [ ABC + BCA - ABC - CAB + BCA + CAB - BCA - AfeC + CAB 

+ ABC - CAB - BCa] 

.i[0] .0. 



3, The Algebra of Subsets 



(a) 



(i) (0) + Co) «^ (0), so {0} is an additive subset. 



(ii) {!) + (1) « 



1 0 

0 i 



1 0 
0 1 



2 0 
0 2 



([ U). so (I) 



is not an additive subset, 

(iii) M + mC M, since the sum of any two 2x2 matrices is. 
always, a 2x2 matrix, so M is an additive subset, 

(iv) Z + zCz, since the sum of any two complex numbers is a 

complex number and Z is the set of 2x2 matrices which is 
isomorphic with the set of complex numbers, so Z is an 
additive subset. 



(V) ^M^Ct 



To see this, consider 



A = 



2 1 
1 1* * 



8(A) « 2 - 1 - 1, 



and 



Thus A € Hj^, B € Mj^. 



Now 



I 1 
1 2 



8(B) « 2 - 1 « 1, 

274 
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and 



A + B € Mj^ + M^, 



A + B 



2 1 
1 1 



1 1 
1 2 



3 2 
2 3 



5(A + B) » (3)(3) - (2)(2) «9-4«594 1. 



Accordingly, by counterexample, ig not an additive subset. 

(vi) Let P be the set of all elements of M with nonnegative 
entries. Then 



£ £ C Z since the sum of nonnegative numbers is a nonnegative 
number • Thus P is an additive subset. 

(b) (i) A + B « {A + B I A e A and B e B) = {B + A I B € B and 

^ ^ A3 1 A» since ordinary matrix addition is commutative. 

(ii) A + XB + C) « {A + (B + C) : A e A, B € B, and C € C) 

« {(A + B) + C : A e A, B € B, and C e c), 
since ordinary matrix addition is associative. 

(iii) A + C = {A + C : A e A and C e c) 

C {B + C : B e B and C e C) since A C B 

= B + 

(c) (A + B) + (A + B) = ((A + B) + (A + B) : A + B e A + B and 

A + B e A + B ) 
= {A + (B + A) + B : A e A, B e B) 
= {A + (A + B) + B : A e A, B € B) 
« {(A + A) + (B + B) : A € A, B € B) 
C {A + B : A e A, B € 3) A + B, 
since A and B ar^^ both additive subsets. 



(d) Let 



275 
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U + U » {A + B : A e U and B e U) 
« |a + B : A e M, B e M, Av o 



, Bv 



« |a + B : (A + B) e M, (A + B)v « Av + Bv = 
CU, 



} 



so U is an additive subset of M, 

Let Av = 0. Then (-A)v « (-l)Av « (-1)0 « 0. 

(e) (i) {0){0) « {0), so {0) is a multiplicative subset. 

(ii) = (1), so (1) is a multiplicative subset. 

(iii) M*M(3M, since the product of any two 2x2 matrices 

is always a 2x2 matrix; so M is a multiplicative subset, 

(iv) ZzC Z> since the product of any two complex numbers is a 

complex number and Z is the set of 2x2 matrices that is 
isomorphic with the set of complex numbers; so Z is a 
multiplicative subset. 

(v) l^M^C M^. Let A e Mj^, B e Mj^ so 5(A) « 5(B) » 1. Then 

5(AB) « 5(A)5(B) = 1©1«1, so isa iQultiplicative 

subset . 

('^^) £ECZ> since the product and the sum of nonnegative numbers 
are nonnegative numbers; so P is a multiplicative subset. 

(f) (i) A(BC) ^ {A(BC) : A e A, B e B, and C e C) 

=» {(AB)C : A e A, B e B, and C e C) 
- (AB)C, 

since ordinary litatrix multiplication is associative, 
(ii) AC « (AC : A e A and C e C) 

C (BC r B € B and C e C) (since A B ) 

«Bc. 276 
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(g) Let A " |a : 
Let B « |b : 



0 a 
L 0 0 

b 1 

1 1 



, where a € R and a ^ oj. 
, where b e R j- . 



Then AB » {AB : A e A, B e B} ; BA = {BA I B e B , A e A} ; 

r 



AB 



1_0 0 
Thus AB « BA means 



b 1 
1 1 



a a 

0 0 



a 


a 




0 


ba 




0 


0 




0 


a 


1 



; BA « 



0 ba 
0 a 



But a ^ 0 by hypothesis, so AB ^ BA, 
Therefore AB 7* BA. 

(h) (i) Let A« {0, I}. Then 

AA « {00, 01, 10, II} « {0, 0, 0, 1} « {0, 1} «A, 

so A is a multiplicative subset, 
(ii) Let B « (l, -1} . Then 

BB « {II, I(«I), (-I)I, (-I)(-I)} = {I, -I, -I, 1} = {1, -1} « B, 
so B is a multiplicative subset. 

(iii) Let N be the set of all elements of M with negative entries. 
Then li» since the product of two negative numbers is a 

positive number; so N is not a multiplicative subset. 

<iv) Let E be the set of all elements of M for which the upper 
left--hand entry is less than 1, 

Le t 



-2 0 
1 2 



and. let D >» 



-1 0 
0 1 



so that C e E, D e E. Then 



CD 



-2 


0 




-1 


0 




2 


o" 


1— » 


2 




0 


1— • 




-1 


2 



since 2 < 1. 

Therefore E is not a multiplicative subset. 
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However, consider the subset F of E for which the upper left-hand entry 
is between 0 and 1, inclusive, and the lower left-harid entry is 0, Then 
F =» (F : F « j^Q ^1 , where a, b, c e R and 0 < a < 1}. Consider 



A = 



where A € F, B € F. Then 



a b 
0 c 



and B = 



X y 

0 2 



AB 



" a b' 




X y 




0 c 




0 z 





ax ay + bz 
0 cz 



d e 
0 f 



where 



d, e, f € R and 0 < d = ax < 1, 

so that AB € F. Thus, F is a multiplicative subset, 
(v) Let 



2={ 



G : G € M and G =» 



X y 
0 1 



, where 0 < x, 0 < y and x + y < l| • 



Consider 



X y 
0 1 



and J a 



w z 
0 1 



where H e G, J e G. Thus, 0 < 3c, 0 < y, x -f y < I, 0 < w, 0 < z, and 
w + z < 1. Now, 



H J « 



X 


y 




w 


z 




xw 


xz -f y 




0 


1 




0 


1 




0 


1 


• 



Sincie 0 < x and 0 < w» we have 0 < xw. 

Also, 0 < X, 0 < z implies 0 < xz and 0 < y implies 0 < xz + y. 
Then xw + xz + y = x(w + z) + y < x(l) -fy = x+ y<l. Therefore, 



HJ = 



a b 
0 1 



where 0 < a, 0 < b, and a + b < 1, so HJC G. Thus G is a multiplicative 
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Additional Results: 

Let tA =» [tA I t e R and t is fixed, A e A e M) Then tA is 
obviously an additive subset if A is additive 

tB + tC = t(B + C) = tD e tA for B, C, and D e A 

(B and C are taken in A; and, since A is additive, B + C = D e A) . 

2 2 
Since tBtC = t BC 4 tBC unless t = t, tA is not multiplicative unless 

2 

t = t and A is multiplicative. 
Define (-l)A = {(-1)A : A e A) . 

Define -A =^ {—A : A e A] . j^-A is a well-defined matrix. j 
Then (-l)A ^ - A, since -A = (~1)A. 

Define a" = {A^ : A e A) . In general, a" is neither additive nor multiplicative 

A(B + C) = {A(B + C) : A e A, B e B, C e C) 
= (AB + AC : A e A, B 6 B, C e C) 

=5 ^ + AC, since matrix multiplication distributes. 
Consider A(B U £) • U'=* set union, 0= set intersection. 

M e B U £ > M £ B or M e C (or H e (B H C) ) . 

M e A(B U C) < — > M e AB or M e AC (or Me A(B fl C)) 
< — > M e AB U AC. 
Therefore, A(B IJ £) AB U AC. 

M G A(B n £) < — > M 6 AJ5 and M £ AC 
«— > M e AB riAC. 

Therefore, A(B fl C) AB HAC. 

4. Analysis and Synthesis of Proofs . . 

(a) (i) xAy = the smaller of x , and ';y ^ Clearly, these two 
y A X = the smaller of y and x J are the same. 
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(ii) xV y " the larger of x and y Clearly, these two are 

y V X = the larger of y and xJ the same. 

(Hi) X A (y A 2) = the smaller of x and the smaller of y and z, 

(x A y) A z the smaller of the smaller of x and y and z; 
clearly, each of these is the smallest of the three numbers x, y, 
and z; so the two expressions are the same. 

(iv) X V (y V z) = (x V y) V z. Each of these expressions calls for the 
largest of the three numbers x, y, and 2, so they are the same. 

(v) X A X = X. The smaller of x and x is certainly x. 

(vi) X V X = X. Similarly, the larger of x and x must be x, 

(vii) X A (y V z) = the smaller of x and the larger of y and z, 

(x A y) V (x A z) = the larger of the smaller of x and y and 
the smaller of x and z. 

If further proof is desired: 



Case I 


X < y < z 


X A (y V 


z) = X A z 


= X 


(x Ay)V (x Az) 


- xV X 


= X 


" II 


X < z < y 




= X A y 


= X 




= X Vx 


a X 


" III 


y < X < z 


M 


= X A z 


= X 




= y V X 


a X 


t« IV 


y < z < X 


ri 


= X A z 


= z 




= y V z 


= Z 


It V 


z < X < y 


M 


= X A y 


= X 




a X V Z 


« X 


M VI 


z < y < X 




= X A y 


= y 




= y Vz 


= y 


(viii) 


X V (y A 


z) => the larger of x 


and 


the smaller of y 


and z, 





(x V y) A (x V z) s= the smaller of the larger of x and y and 
the larger of x and z. 

Also: 



Case I 


X 


< 


y 


< 


z 


X V (y A z) 




xV y 


= y 


(xV y) A (X V 2) = y 


A z 


= y 


" II 


X 


< 


z 


< 


y 


It 




X V z 


= z 


" = y 


A z 


= z 


" III 


y 


< 


X 


< 


z 


tr 




X Vy 


= X 


" = X 


A z 


= X 


IV 


y 


< 


z 


< 


X 


M 




X Vy 


= X 




Ax 


- X 


M V 


z 


< 


X 


< 


y 


1 1 




X Vz 


= X 


" = y 


Ax 


= X 


VI 


z 


< 


y 


< 


X 


It 




X Vz 


= X 




Ax 


= X 
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(b) A(BC) « 



= 1 



a b 
c d 

axe 
cxe • 



[axe 
cxe 



x y 
z w 



xe + yg 
ze + wg 



ayg 
cyg 



+ bze 
+ dze 



ax + 


bz 


cx + 


dz 




a 


b 


( 


c 


d 



e f 
g h 

xf 
zf 



+ yh 
+ wh 



+ bze 
+ dze 

+ ayg 
+ cyg 



ay + ]: w 
cy + dw 



bwg 
dwg 

bwg 
dwg 



ax£ 
cxf 

axf 
cxf 



e f 
g h 



ayh 
cyh 



+ bzf 
+ dzf 



bzf 
dzf 



+ ayh 
+ cyh 



bwh 
dwh 

bwh 
dwh 



(AB)C. 



A A (B A C) 



a b 
c d 



A 



X y 
z w 



A 



(x A e) V (y A g) 
(z A e) V (w A g) 



(X A f ) V (y A h) 
(z A f) V (w A h) 



(a A ((X A e) V (y A g))) V (b A ((z A e) V (w A g))) 
<c A ((X A e) V (y A g))) V (d A ((z A e) V (w A g))) 



(a A [(X A f) V (y A h))) V (b A ((z A f) V (w A h))) 
(c A ((x A f) V (y A h))) V (d A [(z A f) V (w Ah))) 



((a A (X Ae)) V [a A (y A g))) V ([b A (z Ae)) V {b A (w A g))) 
((c A (X A e)) V [c A {y A g))) V ([d A (z A e)) V [d A (w A g))) 



([a A (x A f)) V [a A (y A h))) V ([b A (z A f)) V (b A (w A h))) 
({c A (X A f)) V (c A (y A h))) V {(d A (z A f)} V (d A (w A h))). 



f (a A x) A e) V [(a A y) A g) V [(b A z) A e) V [(b A w) A g) 
((c A x) A e) V [(c A y) A g) V [(d A z) A e) V [(d A w) A g) 



{(a A X) A f) V [(a A y) A h) V (Cb A z) A f ) V [(b A 
{(c Ax) A f) V [(c A y) A h) V [(d A z) A f ) V i'A A 



\ h) 
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((a A X) A e) V {(b A z) A e) V ((a A y) A g) V ((b A w) A g) 
((c A X) A e) V {(d A 2) Ae) V ((c A y) A g) V ((d Ax<) A g) 



((a A X) A f ) V ((b A 2) A f ) V ((a Ay) Ah)V {(b A „) A h) 
((c A x) A f) V ((d A 2) A f) V ((c A y) A h) V {(d A w) A h) 



({(a A x)V (b A 2)) A e) V (((a A y) V (b A w)) A g) 
(((c A X) V (d A 2)) A e) V (((c A y) V (d A w)) A g) 



(((a A x) V (b A 2)) A f ) V (((a A y) V (b A w^j A h) 
({(c A X) V (d A z)) A f) V ({(c A y) V (d A w)) A h) 



(a A X) V (b A 2) 
(c A x) V (d A 2) 



(a A y) V (b A w)l 
(c Ay) V (d Aw) I 





e f 


1 


% h 



" a b 


A 


X y 




e f' 


c d 


z w 




g h 



= (A A B) A c. 
(c) A + B = 

Define A V B = 



a 


b 




X 


y 




c 


d 




z 


w 





' a b' 


V 


X 


y 




c d 


z 


w 




rules" are 


as 


follows 



a + X 
c + z 



a V X 
c V z 



b + y 
d + w 



bV y 
d V w 



(i) A V (B V C) « (A V B) V C, the analogue of part (b) . 



A V (B V C) 



a b 

c d 

a b 

c d 



V 



e f 
g h 



xV 



fa V (x V e) 
[c V (2 V g) 

(aV x) V e 
(c V z) V g 



y Vfl 
z V g w Vh] 

bV (y V f)l 

d V (w Vh)J 

(bV y) V f 

(d V w) V h 



a V X 
c V z 



b V y 
d V w 



V 



a b 


V 


X y 




e 


c d 


Z \i 




g 



^1 



(aV b) V c. 
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(ii) (aV b) « (bV a). 

(iii) A A (B V C) « (A A B) V (A A c) . 

(iv) AV £ = A only if each entry, a, of A is > 0. 

(v) aAO'^O^oAa only if each entry of A is > 0 . 

(vi) aAI=A=iAa only if each entry of A is between 0 and 

1 inclusive, 

(vil) AV (-A) 0. 



The following "rules" are also true, though they, are not paralleled in 
matrix algebra. 

(i) A A B « B A A. 

(ii) A A A = A. 

(iii) aV A = A- 

(iv) A V (B A C) = (A V B) A (A V C) . 

(v) A V I = I only if for A =» 



a b 
c d 



a < 1, b < 0, 

c < 0, d < 1, 
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